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

Bibliographic Details
Main Author: Крэндалл Р. Ричард
Other Authors: Померанс К. Карл
Summary:Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги «Простые числа» авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической прогрессии, составленной из простых чисел, и полное решение проблемы Каталана. Во второе издание добавлены также многочисленные упражнения. Эту книгу можно изучать на разных уровнях. Для тех, кто хочет получить общее впечатление об этой красивой науке и об основных методах работы с простыми числами, книга является прекрасным введением в предмет. Для тех же, кто хочет глубже вникнуть в подробности новейших методов вычислений с простыми числами, в книге приводится соответствующий материал, а также ссылки на обширную литературу по теме. Студенты смогут проверить свое понимание с помощью интересных упражнений, подчас занимательных и нестандартных. Наконец, для тех, кто хочет начать или углубить свои исследования по вычислительной теории простых чисел, по тексту и в упражнениях щедро разбросаны многочисленные нерешенные проблемы, которые предоставляют богатую почву для дальнейшего анализа.
Language:Russian
Published: Москва, Либроком, 2011
Subjects:
Format: Book
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=209221

MARC

LEADER 00000n m0a2200000 4500
001 209221
005 20231101225524.0
010 |a 9785397020602 
010 |a 978-5-453-00016-6 
035 |a (RuTPU)RU\TPU\book\228544 
090 |a 209221 
100 |a 20120210d2011 km y0rusy50 ca 
101 1 |a rus  |c eng 
102 |a RU 
105 |a y z 001zy 
200 1 |a Простые числа. Криптографические и вычислительные аспекты  |e пер. с англ.  |f Р. Крэндалл, К. Померанс 
210 |a Москва  |c Либроком  |c УРСС  |d 2011 
215 |a 663 с.  |c ил. 
320 |a Библиогр.: с. 638-639. 
320 |a Именной и предметный указатель: 640-659. 
330 |a Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги «Простые числа» авторы Ричард Крэндалл и Карл Померанс включили актуальный материал из теоретической, вычислительной и алгоритмической областей. Это издание оказалось очень успешным. В нем излагаются новые результаты, которые включают AKS-тест для распознавания простых чисел, вычислительные свидетельства справедливости гипотезы Римана, быстрый бинарный алгоритм вычисления наибольшего общего делителя, неоднородные быстрые преобразования Фурье и многое другое. Авторы также приводят новые рекорды из вычислительной области и дают обзор последних результатов в теории простых чисел, например интереснейшее доказательство существования сколь угодно длинной конечной арифметической прогрессии, составленной из простых чисел, и полное решение проблемы Каталана. Во второе издание добавлены также многочисленные упражнения. Эту книгу можно изучать на разных уровнях. Для тех, кто хочет получить общее впечатление об этой красивой науке и об основных методах работы с простыми числами, книга является прекрасным введением в предмет. Для тех же, кто хочет глубже вникнуть в подробности новейших методов вычислений с простыми числами, в книге приводится соответствующий материал, а также ссылки на обширную литературу по теме. Студенты смогут проверить свое понимание с помощью интересных упражнений, подчас занимательных и нестандартных. Наконец, для тех, кто хочет начать или углубить свои исследования по вычислительной теории простых чисел, по тексту и в упражнениях щедро разбросаны многочисленные нерешенные проблемы, которые предоставляют богатую почву для дальнейшего анализа. 
606 1 |a Числа простые  |2 stltpush  |3 (RuTPU)RU\TPU\subj\18755  |9 44130 
610 1 |a математические гипотезы 
610 1 |a математические загадки 
610 1 |a аналитическая теория 
610 1 |a модулярная арифметика 
610 1 |a полиномиальная арифметика 
610 1 |a квадраты 
610 1 |a корни 
610 1 |a составные числа 
610 1 |a распознавание 
610 1 |a метод пробных делений 
610 1 |a просеивание 
610 1 |a псевдопростые числа 
610 1 |a простота 
610 1 |a множители 
610 1 |a разложение 
610 1 |a экспоненциальные алгоритмы 
610 1 |a метод квадратов 
610 1 |a метод Монте-Карло 
610 1 |a субэкспоненциальные алгоритмы 
610 1 |a эллиптические кривые 
610 1 |a арифметика 
610 1 |a криптография 
610 1 |a случайные числа 
610 1 |a генерирование 
610 1 |a диофантов анализ 
610 1 |a квантовые вычисления 
610 1 |a большие числа 
610 1 |a быстрые алгоритмы 
675 |a 511  |v 3 
700 1 |a Крэндалл  |b Р.  |g Ричард 
701 1 |a Померанс  |b К.  |g Карл 
801 1 |a RU  |b 63413507  |c 20120210 
801 2 |a RU  |b 63413507  |c 20160225  |g RCR 
942 |c BK 
959 |a 22/20120210  |d 2  |e 110,12  |f ЧЗТЛ:1  |f АНЛ:1