Слава разработчикам Лектория!
Слава! Слава!

Вероятностные алгоритмы. Теорема Гача-Сипсера

12-я лекция из курса: Сложность вычислений
1 425 просмотров
19 ноября 2014
Примеры вероятностных алгоритмов - тест Соловея-Штрассена на простоту и алгоритм проверки многочленов на идентичность в компактной записи. Теорема Гача-Сипсера.

Лекторы

кандидат физико-математических наук
Кандидат физико-математических наук. Сотрудник кафедры дискретной математики МФТИ

Следующая лекция

Предыдущая лекция

МАТЕМАТИКА01:03:35
11-я лекция из курса:
Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play