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

dc.contributor.authorМедвєдєв, М. Г.
dc.date.accessioned2016-07-24T07:15:07Z
dc.date.available2016-07-24T07:15:07Z
dc.date.issued2002
dc.description.abstractThe 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.identifier.citationМедвєдєв М. Г. Ймовірнісні тести на простоту / М.Г. Медвєдєв. // Наукові записки НаУКМА. Том 19-20: Комп'ютерні науки. - Надруковано в: Наукові записки НаУКМА. Том 19-20 (2002): Комп'ютерні науки, с. 71-74.uk
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/9267
dc.language.isoukuk
dc.statuspublished earlieruk
dc.subjectпростота числаuk
dc.subjectтеорія чиселuk
dc.subjectтеорія криптографіїuk
dc.subjectймовірнісні тестиuk
dc.subjectтести Фермаuk
dc.subjectтести Соловай-Штрасенаuk
dc.subjectтести Мілера- Рабінаuk
dc.subjectprimality testsuk
dc.titleЙмовірнісні тести на простотуuk
dc.title.alternativeProbabilistic primality testsuk
dc.typeArticleuk
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Medvyedyev_Ymovirnisni_testy_na_prostotu.pdf
Size:
331.17 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: