Ймовірнісні тести на простоту
dc.contributor.author | Медвєдєв, М. Г. | |
dc.date.accessioned | 2016-07-24T07:15:07Z | |
dc.date.available | 2016-07-24T07:15:07Z | |
dc.date.issued | 2002 | |
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.identifier.citation | Медвєдєв М. Г. Ймовірнісні тести на простоту / М.Г. Медвєдєв. // Наукові записки НаУКМА. Том 19-20: Комп'ютерні науки. - Надруковано в: Наукові записки НаУКМА. Том 19-20 (2002): Комп'ютерні науки, с. 71-74. | uk |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/9267 | |
dc.language.iso | uk | uk |
dc.status | published earlier | 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 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Medvyedyev_Ymovirnisni_testy_na_prostotu.pdf
- Size:
- 331.17 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 7.54 KB
- Format:
- Item-specific license agreed upon to submission
- Description: