Класс PH

Материал из Викиконспекты
Версия от 10:58, 4 апреля 2010; 192.168.0.2 (обсуждение) (Новая страница: «Классом сложности <math>PH</math> (англ. polynomial hierarchy) называется объединение классов сложности из…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Классом сложности [math]PH[/math] (англ. polynomial hierarchy) называется объединение классов сложности из полиномиальной иерархии [math]PH = \cup_{n=0}^{\infty} \Sigma_n[/math]

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Класс_PH&oldid=653»