Р. Крэндалл, К. Померанс. Простые числа. Криптографические и вычислительные аспекты

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

Издательство: УРСС, Либроком
Год: 2011
Страниц: 664
ISBN: 978-5-397-02060-2, 978-5-453-0016-6
Формат: PDF
Язык: русский

 

Скачать книгу (8,4 МБ):