Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Летняя школа «Современная математика», 2015
25 июля 2015 г. 17:15, г. Дубна, дом отдыха «Ратмино»
 


Способы проверки простоты. Занятие 3

K. Conrad
Видеозаписи:
Flash Video 483.2 Mb
Flash Video 2,895.5 Mb
MP4 1,837.2 Mb
Дополнительные материалы:
Adobe PDF 71.6 Kb
Adobe PDF 80.3 Kb
Adobe PDF 74.1 Kb
Adobe PDF 77.1 Kb

Количество просмотров:
Эта страница:413
Видеофайлы:157
Материалы:120

K. Conrad



Аннотация: Когда Гаусс написал в 1801 г., что «Проблема различения простых и составных чисел и разложения последних на простые сомножители, как известно, является одной из самых важных и полезных в арифметике» он не знал, что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей.
Мы обсудим, как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов, включая малую теорему Ферма.

Дополнительные материалы: kconrad_ex1.pdf (71.6 Kb) , kconrad_ex2.pdf (80.3 Kb) , kconrad_ex4.pdf (74.1 Kb) , kconrad_ex3.pdf (77.1 Kb)

Website: https://www.mccme.ru/dubna/2015/courses/kconrad.html
Цикл лекций
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024