== 3. Вероятностные сложностные классы ==
=== 1. Основные классы ===
*#[[Вероятностные вычисления. Вероятностная машина Тьюринга]](2)*## Отформатировать по правилам## Помёрджить с [[Вероятностная машина Тьюринга]]#[[Классы RP и coRP]] (3)## Отформатировать по правилам## Помёрджить с [[Сложностные классы RP и coRP]] и [[Уменьшение ошибки в классе RP, сильное и слабое определение]]*#[[Класс ZPP]](2)*## Отформатировать по правилам## Помёрджить с [[Сложностный класс ZPP]]#[[Классы BPP и PP]](3)## Отформатировать по правилам*## Помёрджить с [[Сложностный класс PP]] и [[Сложностный класс BPP]]#[[Соотношение вероятностных классов]](2)## Отформатировать по правилам*## Добавить сюда [[Теорема о включении BPP в P/poly]]#[[Лемма Шварца-Зиппеля]] (3)## Отформатировать по правилам#[[Теорема Лаутемана]](1)## Отформатировать по правилам #[[Теорема Валианта-Вазирани]] (3)## Отформатировать по правилам
=== 2. Интерактивные протоколы ===
