Полиномиальная иерархия — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Полиномиальной иерархией называется класс <math>PH = \cup_{n=0}^{\infty} \Sigma_n</math>. ---- См. Классы Sigma_i»)
(нет различий)

Версия 13:07, 30 марта 2010

Полиномиальной иерархией называется класс [math]PH = \cup_{n=0}^{\infty} \Sigma_n[/math].


См. Классы Sigma_i