Методы факторизации натуральных чисел. Ишмухаметов Ш.Т. - 199 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

Предметный указатель
L-функция сложности, 117
(p + 1)–метод Вильямса, 59
(p − 1)–метод Полларда, 53
ρ-метод Полларда, 60
ρ-метод Полларда вычисления
дискретного логарифма, 63
Брахмагупта, 70
Брент, 81
Василенко О.Н, 8
Галуа Эварист, 11
Гарднер Мартин, 7
Голдбах Кристиан, 39
Дирихле, 42
Кляйнъюнг Торштейн, 159
Коблитц Нил, 81
Куммер, 42
Лагранж Жозеф Луи, 11, 13
Ландау Эдмунд, 38, 42
Лантцош, 114, 145
Ленстра Х., 81, 87
Лежандр Адриен Мари, 24, 32, 38,
42
Матиясевич Юрий, 20
Мерсенн Марен, 44
Нестеренко Ю.В, 163
Нетер Эмми, 169
Пелл Джон, 70
Поклингтон, 20
Поллард Джон, 7, 53, 60, 63
Померанс Карл, 7
Уайлс Эндрю, 43
Ферма Пьер, 13, 41, 51
Чебышев Пафнутий Львович, 32
Черемушкин А.В, 8
Шенкс Даниель, 74
Эйлер Леонард, 25, 27, 37, 39, 42, 45
Эратосфен Киренский, 13
алгоритм SQUFOF, 78
алгоритм Евклида расширенный,
22
алгоритм Гарнера, 36
алгоритм Шенкса–Тоннелли, 148
алгоритм Шенкса-Тоннелли, 33
алгоритм факторизации Ленстры,
87
алгоритм возведения в степень по
модулю, 12
базис модуля, 165
вариация большого множителя, 125
вычет, 9
вычет квадратичный, 24
вычисление квадратного корня в
GNFS, 148
гипотеза Гольдбаха, 39
гипотеза Римана, 32
группа, 10
группа абелева, 10
группа коммутативная, 10
закон квадратичной взаимности, 25
идеал главный, 168
200
Предметный указатель
L-функция сложности, 117                   Уайлс Эндрю, 43
(p + 1)–метод Вильямса, 59                 Ферма Пьер, 13, 41, 51
(p − 1)–метод Полларда, 53                 Чебышев Пафнутий Львович, 32
ρ-метод Полларда, 60                       Черемушкин А.В, 8
ρ-метод     Полларда    вычисления         Шенкс Даниель, 74
      дискретного логарифма, 63            Эйлер Леонард, 25, 27, 37, 39, 42, 45
Брахмагупта, 70                            Эратосфен Киренский, 13
Брент, 81                                  алгоритм SQUFOF, 78
Василенко О.Н, 8                           алгоритм Евклида расширенный,
Галуа Эварист, 11                                22
Гарднер Мартин, 7                          алгоритм Гарнера, 36
Голдбах Кристиан, 39                       алгоритм Шенкса–Тоннелли, 148
Дирихле, 42                                алгоритм Шенкса-Тоннелли, 33
Кляйнъюнг Торштейн, 159                    алгоритм факторизации Ленстры,
Коблитц Нил, 81                                  87
Куммер, 42                                 алгоритм возведения в степень по
Лагранж Жозеф Луи, 11, 13                        модулю, 12
Ландау Эдмунд, 38, 42                      базис модуля, 165
Лантцош, 114, 145                          вариация большого множителя, 125
Ленстра Х., 81, 87                         вычет, 9
Лежандр Адриен Мари, 24, 32, 38,           вычет квадратичный, 24
      42                                   вычисление квадратного корня в
Матиясевич Юрий, 20                              GNFS, 148
Мерсенн Марен, 44                          гипотеза Гольдбаха, 39
Нестеренко Ю.В, 163                        гипотеза Римана, 32
Нетер Эмми, 169                            группа, 10
Пелл Джон, 70                              группа абелева, 10
Поклингтон, 20                             группа коммутативная, 10
Поллард Джон, 7, 53, 60, 63                закон квадратичной взаимности, 25
Померанс Карл, 7                           идеал главный, 168

                                     200

Страницы