[Текст] : криптографические и вычислительные аспекты / Р. Крэндалл, К. Померанс ; ред. В. Н. Чубариков ; пер. со 2-го дополненного англ. изд. А. В. Бегунец. - Москва : URSS, 2011. - 663 с. - Библиогр.: с. 611-639. - Указ. имен. и предм.: с. 640-659. -
Пер. изд. : Prime numbers / R. Crandall, C. Pomerance. - second edition. -
ISBN 978-5-453-00016-6. -
ISBN 978-5-397-02060-2 : 1088.30 р., 1088.30 р.
ББК В141.1 + З 811.4 + З811.4,0 + В141.1,0
Аннотация: Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги "Простые числа" авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической
прогрессии, составленной из простых чисел, и полное решение проблемы Каталана. Во второе издание добавлены также многочисленные упражнения. Эту книгу можно изучать на разных уровнях. Для тех, кто хочет получить общее впечатление об этой красивой науке и об основных методах работы с простыми числами, книга является прекрасным введением в предмет. Для тех же, кто хочет глубже вникнуть в подробности новейших методов вычислений с простыми числами, в книге приводится соответствующий материал, а также ссылки на обширную литературу по теме. Студенты смогут проверить свое понимание с помощью интересных упражнений, подчас занимательных и нестандартных. Наконец, для тех, кто хочет начать или углубить свои исследования по вычислительной теории простых чисел, по тексту и в упражнениях щедро разбросаны многочисленные нерешенные проблемы, которые предоставляют богатую почву для дальнейшего анализа. Книга будет интересна студентам, преподавателям и научным работникам, специализирующимся в области теории чисел и дискретной математики, а также специалистам в области криптографии и защиты информации.
Держатели документа: ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа: Померанс, Карл; Чубариков, В. Н. \ред.\; Бегунец, А. В. \пер. со 2-го дополненного англ. изд.\; Crandall, R. ; Pomerance, C.
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-АБ (1)
Свободны: ИВМ-Фонд (1), ЦНБ-АБ (1)
