PirateLib
Тестирование простоты за полиномиальное время: от рандомизированных алгоритмов до «PRIMES находится в P» Обложка

Тестирование простоты за полиномиальное время: от рандомизированных алгоритмов до «PRIMES находится в P»

Самодостаточное рассмотрение теоретически и практически важных эффективных алгоритмов для проблемы простоты. В тексте рассматриваются рандомизированные алгоритмы Соловея-Штрассена и Миллера-Рабина конца 1970-х годов, а также недавний детерминистический алгоритм Агравала, Каяла и Саксены. Том написан для студентов, изучающих информатику, в частности, для тех, кто интересуется криптологией, и студентов, изучающих математику, и может использоваться в качестве дополнения к курсам или для самостоятельного изучения.
Теги
Математика
Категории
Математика
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Язык
English
Дата публикации
8/17/2004
Издатель
Springer
Авторы
Martin Dietzfelbinger
Rating
Пока нет рейтинга
Публичное обсуждение "Тестирование простоты за полиномиальное время: от рандомизированных алгоритмов до «PRIMES находится в P»"
Опубликовать новый комментарий
Мы нашли 0 комментариев, удовлетворяющих этому запросу
PirateLib Logo