📖 Простые числа. Криптографические и вычислительные аспекты

Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги "Простые числа" авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической прогрессии, составленной...