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

Вероятностные вычисления

11-я лекция из курса: Сложность вычислений
1 354 просмотра
12 ноября 2014
Вероятностные вычисления. Сложностные классы BPTIME(T(n)), BPP, RTIME(T(n)), RP, coRP, ZPTIME(T(n)), ZPP. Теорема о равенстве BPP{1/(nc)} и BPP{1/2-1/(2n(d))}

Лекторы

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

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

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

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