Изменения

Перейти к: навигация, поиск

Теорема Лаутемана

27 байт добавлено, 16:03, 11 апреля 2010
Формулировка
==Формулировка==
Утверждение '''Теорема теоремы Лаутемана''' (Sipser–Lautemann theorem или Sipser–Gács–Lautemann theorem) утверждаетсостоит в том, что класс [[Класс BPP | BPP]] содержится в классах [[Классы Sigma_i и Pi_i|<math>\Sigma_2</math> и <math>\Pi_2</math>]] [[Полиномиальная иерархия | полиномиальной иерархии]].
==Доказательство==
109
правок

Навигация