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

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






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


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

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

Количество просмотров:
Эта страница:291
Видеофайлы:135
Материалы:93

K. Conrad


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке

Аннотация: Когда Гаусс написал в 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
Цикл лекций

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021