В этой серии видео Брит Круз рассказывает о вероятностном подходе к поиску простых чисел на примере теста Ферма́.
Список серий:
- Вероятностные алгоритмы. Предисловие
- Условная вероятность (теорема Байеса)
- Вероятностная проверка на простоту (разминка)
- Малая теорема Ферма
- Тест Ферма