https://libeldoc.bsuir.by/handle/123456789/26011| Title: | Тесты на простоту чисел большой разрядности |
| Authors: | Дереченик, А. А. |
| Keywords: | материалы конференции;простые числа;длинночисленная арифметика;технологии распараллеленных вычислений;тесты на простоту чисел |
| Issue Date: | 2011 |
| Publisher: | БГУИР |
| Citation: | Дереченик, А. А. Тесты на простоту чисел большой разрядности / А. А. Дереченик // Информационные технологии и системы 2011 (ИТС 2011) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 26 октября 2011 г. = Information Technologies and Systems 2011 (ITS 2011) : Proceeding of The International Conference, BSUIR, Minsk, 26th October 2011 / редкол.: Л. Ю. Шилин [и другие]. – Минск : БГУИР, 2011. – C. 207-208. |
| Abstract: | В данной работе рассмотрены основные типы алгоритмов проверки числа на простоту, проведен их сравнительный анализ и классификация. Приведены примеры приложений, в которых используются тесты на простоту. В частности уделено внимание тестам, классифицирующимся по признаку детерминизма: тест Люка-Лемера, тест Миллера-Рабина. Разработано программное средство, реализующее тест Люка-Лемера с многопоточной надстройкой для операций длинночисленной арифметики. Произведен сравнительный анализ результатов тестов на простоту для однопоточного и многопоточного случаев. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/26011 |
| Appears in Collections: | ИТС 2011 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.