Алгоритм нахождения больших простых чисел

14.08.2002 | 15:26
Профессор Индийского Технологического Института (Indian Institute of Technology Kanpur) Manindra Agarwal совместно с двумя своими студентами разработал алгоритм, позволяющий определить, является ли некое число простым.

Представленный алгоритм работает медленнее аналогичных современных алгоритмов. Однако все используемые на сегодняшний день оценочные методы допускают вероятность того, что прошедшее тест число все-таки окажется составным (так называемым числом Кармайкла).

Полный текст отчета ученых доступен на http://www.cse.iitk.ac.in/news/primality.html.
безопасность, информация, защита информации, статьи, библиотека, аудит, администрирование, реагирование на инциденты, криптография, уязвимость
По материалам http://www.bugtrack.ru
Лента новостей: FacebookLiveJournalЯндекс

Комментарии (0)
Оставьте комментарий:CaptchaОбновить проверочный код