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

Материал из Викиконспекты
Перейти к: навигация, поиск

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