ОКТЧ (основной поток) 13. Тесты на простоту

Таймкоды: 00:00:00 — Начало 00:00:05 — Введение в проблему проверки на простоту 00:05:50 — Пример теста на простоту 00:10:54 — Классификация тестов на простоту 00:15:37 — Тест Ферма 00:21:15 — Числа Кармайкла 00:23:07 — Теорема о количестве лжесвидетелей Ферма 00:27:57 — Теорема Корсельта 00:43:31 — Свойства чисел Кармайкла 00:48:49 — Общий алгоритм проверки вероятностных тестов 00:53:03 — Вероятность простоты 00:56:37 — Сравнение вероятностных тестов 00:59:50 — Тест Соловея-Штрассена 01:05:43 — Символ Якоби 01:08:47 — Формулировка теоремы о лжесвидетелях Соловея-Штрассена 01:11:10 — Связь теста Соловея-Штрассена с Обобщённой Гипотезой Римана 01:16:53 — Доказательство теоремы Дата лекции: 30.04.26 Лектор: Ильинский Дмитрий Геннадьевич Оператор: Кораблин Леонид Монтажёр: Прыгунова Ирина Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvYOaMEw-U3F2G_s3gvreP73 Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_243