Сложность вычислений 11. Вероятностная сложность

00:00:00 - заставка 00:00:55 - PRIMES (задача проверки на простоту) 00:05:57 - метод Монте-Карло 00:08:17 - Лас-Вегас 00:11:45 - тест Ферма 00:20:58 - тест Миллера-Рабина 00:29:02 - PIT (задача о равенстве многочленов) 00:41:50 - вероятностная машина Тьюринга 00:49:29 - классы задач на вероятностной машине Тьюринга 00:56:15 - диаграмма классов Дата лекции: Лектор: Мусатов Даниил Владимирович Оператор: Порай Екатерина Монтажёр: Хатымов Ренат Плейлист: