Теория сложности — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
Строка 25: Строка 25:
 
*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
 
*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
 
*[[Классы BPPweak и BPPstrong]]
 
*[[Классы BPPweak и BPPstrong]]
*[[Уменьшение ошибки в классе RP]]
+
*[[Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP]]
 
*[[Теорема Лаутемана]]
 
*[[Теорема Лаутемана]]
 
*[[Интерактивные протоколы. Класс IP. Класс AM]]
 
*[[Интерактивные протоколы. Класс IP. Класс AM]]

Версия 14:32, 3 июня 2012

Эта статья находится в разработке!

Вот сюда можно подсматривать, но злоупотреблять не рекомендуется.