Вероятностные алгоритмы

В этой серии видео Брит Круз рассказывает о вероятностном подходе к поиску простых чисел на примере теста Ферма́.

Список серий:

  1. Вероятностные алгоритмы. Предисловие
  2. Условная вероятность (теорема Байеса)
  3. Вероятностная проверка на простоту (разминка)
  4. Малая теорема Ферма
  5. Тест Ферма
Поделиться