Ймовірнісні тести на простоту

Медвєдєв, М. Г.

dc.contributor.author	Медвєдєв, М. Г.
dc.date.accessioned	2016-07-24T07:15:07Z
dc.date.available	2016-07-24T07:15:07Z
dc.date.issued	2002
dc.identifier.citation	Медвєдєв М. Г. Ймовірнісні тести на простоту / М.Г. Медвєдєв. // Наукові записки НаУКМА. Том 19-20: Комп'ютерні науки. - Надруковано в: Наукові записки НаУКМА. Том 19-20 (2002): Комп'ютерні науки, с. 71-74.	uk
dc.identifier.uri	http://ekmair.ukma.edu.ua/handle/123456789/9267
dc.description.abstract	The problem of primalily proving is one of the most important in number theory and cryptography. In this article three probabilistic primality tests are given. For each presented test the term "liar" is defined and the power of probabilistic tests is presented according to amount of liars for testing number in each test.	en
dc.description.abstract	Проблема визначення простоти числа є однією із найважливіших в теорії чисел та криптографії. В цій статті наведено ймовірнісні тести на простоту - тести Ферма, Соловай-Штрасена та Мілера- Рабіна. Для кожного тесту визначено поняття «брехунців» та наведено твердження про ix властивості.	uk
dc.language.iso	uk	uk
dc.subject	простота числа	uk
dc.subject	теорія чисел	uk
dc.subject	теорія криптографії	uk
dc.subject	ймовірнісні тести	uk
dc.subject	тести Ферма	uk
dc.subject	тести Соловай-Штрасена	uk
dc.subject	тести Мілера- Рабіна	uk
dc.subject	primality tests	uk
dc.title	Ймовірнісні тести на простоту	uk
dc.title.alternative	Probabilistic primality tests	uk
dc.type	Article	uk
dc.status	published earlier	uk