Richard Crandall, Carl Pomerance
Prime Numbers
А Computational Perspective
Ричард Крэндалл, Карл Померанс
Простые числа
Криптографические
и вычислительные
аспекты
Richard Crandall, Carl Pomerance
Prime Numbers
А Computational
Perspective
Second Edition
� Springer
Ричард Крэндалл, Карл Померанс
Простые числа
Криптографические
и вычислительные
аспекты
Перевод со вrорого дополненного
английского издания
А. В. Бегунца, Я. В. Вегнера, В. В. Кнотько,
С. Н. Преображенского и И. С. Сергеева
Под редакцией и с предисловием
В. Н. Чубарикова
URSS
ББК 22. 130 22. 19 32. 811
Крэндалл Ричард, Померанс Карл
Простые числа: Криптографические и вычислительные аспекты. Пер. с англ. / Под ред. и с предисл.
В. Н. Чубарикова. - М. : УРСС: Книжный дом
авторы Ричард Крэндалл и Карл Померанс включили
актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание
оказалось очень успешным. В нем излагаются новые результаты, которые включают АКS-тест для
распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана,
быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые
преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной
области и дают обзор последних результатов в теории простых чисел, например интереснейшее
доказательство существования сколь угодно длинной конечной арифметической прогрессии,
составленной из простых чисел, и полное решение проблемы Каталана. Во второе издание добавлены
также многочисленные упражнения. Эту книгу можно изучать на разных уровнях. Для тех, кто хочет получить общее впечатление
об этой красивой науке и об основных методах работы с простыми числами, книга является пре
красным введением в предмет. Для тех же, кто хочет глубже вникнуть в подробности новейших
методов вычислений с простыми числами, в книге приводится соответствующий материал, а также
ссылки на обширную литературу по теме. Студенты смогут проверить свое понимание с помощью
интересных упражнений, подчас занимательных и нестандартных. Наконец, для тех, кто хочет
начать или углубить свои исследования по вычислительной теории простых чисел, по тексту и в
упражнениях щедро разбросаны многочисленные нерешенные проблемы, которые предоставляют
богатую почву для дальнейшего анализа. Кюп-а будет интересна студентам, преподавателям и научным работникам, специализирующимся
в области теории чисел и дискретной математики, а также специалистам в области криптографии
и защиты информации.