Myvideo

Guest

Login

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

Uploaded By: Myvideo
1 view
0
0 votes
0

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 - диаграмма классов Дата лекции: Лектор: Мусатов Даниил Владимирович Оператор: Порай Екатерина Монтажёр: Хатымов Ренат Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later