|
|
Летняя школа «Современная математика», 2015
27 июля 2015 г. 11:15, г. Дубна, дом отдыха «Ратмино»
|
|
|
|
|
|
Способы проверки простоты. Занятие 4
K. Conrad |
Количество просмотров: |
Эта страница: | 536 | Видеофайлы: | 163 | Материалы: | 93 |
|
Аннотация:
Когда Гаусс написал в 1801 г., что «Проблема различения простых и составных чисел и разложения последних на простые сомножители, как известно, является одной из самых важных и полезных в арифметике» он не знал, что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей.
Мы обсудим, как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов, включая малую теорему Ферма.
Материалы:
kconrad_ex4.pdf (74.1 Kb),
kconrad_ex2.pdf (80.3 Kb),
kconrad_ex3.pdf (77.1 Kb),
kconrad_ex1.pdf (71.6 Kb)
Website:
http://www.mccme.ru/dubna/2015/courses/kconrad.html
Цикл лекций
|
|