Класс PH
Версия от 11:48, 4 апреля 2010; 192.168.0.2 (обсуждение)
Классом сложности (англ. polynomial hierarchy) называется объединение классов сложности из полиномиальной иерархии
Классом сложности [math]PH[/math] (англ. polynomial hierarchy) называется объединение классов сложности из полиномиальной иерархии [math]PH = \cup_{n=0}^{\infty} (\Sigma_n \cup \Pi_n) = \cup_{n=0}^{\infty} \Sigma_n = \cup_{n=0}^{\infty} \Pi_n[/math]
