Полиномиальная иерархия

Материал из Викиконспекты
Версия от 13:07, 30 марта 2010; 192.168.0.2 (обсуждение) (Новая страница: «Полиномиальной иерархией называется класс <math>PH = \cup_{n=0}^{\infty} \Sigma_n</math>. ---- См. Классы Sigma_i»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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


См. Классы Sigma_i