https://libeldoc.bsuir.by/handle/123456789/35302| Title: | Сравнение алгоритмов тестирования чисел на простоту. Построение оптимального алгоритма |
| Authors: | Кривошеев, А. В. Совпель, Д. С. |
| Keywords: | материалы конференций;тест Люка;тест Агравала-Каяла-Саксены;тест Адлемана-Померанса-Румели |
| Issue Date: | 2019 |
| Publisher: | БГУИР |
| Citation: | Кривошеев, А. В. Сравнение алгоритмов тестирования чисел на простоту. Построение оптимального алгоритма / А. В. Кривошеев, Д. С. Совпель // Компьютерные системы и сети: 55-я юбилейная научная конференция аспирантов, магистрантов и студентов, Минск, 22-26 апреля 2019 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2019. – С. 208–209. |
| Abstract: | Целью работы является рассмотрение различных видов алгоритмов определения простоты чисел, выявление оптимальных алгоритмов для конкретных наборов данных, нахождение оптимизационных шагов для конкретных тестов на простоту. Основные объекты изучения — истинные и вероятностные тесты на простоту, их различия и специфика полученных результатов для родственных тестов. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/35302 |
| Appears in Collections: | Компьютерные системы и сети : материалы 55-й юбилейной научной конференции аспирантов, магистрантов и студентов (2019) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Krivosheyev_Sravneniye.pdf | 566.06 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.