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

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

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

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