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

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





Для просмотра файлов Вам могут потребоваться






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


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

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

Количество просмотров:
Эта страница:539
Видеофайлы:251
Материалы:145

K. Conrad


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

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

Аннотация: Когда Гаусс написал в 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
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017