Класс PH — различия между версиями
(Новая страница: «Классом сложности <math>PH</math> (англ. polynomial hierarchy) называется объединение классов сложности из…») |
|||
| Строка 1: | Строка 1: | ||
| − | Классом сложности <math>PH</math> (англ. polynomial hierarchy) называется объединение классов сложности из [[Полиномиальная иерархия|полиномиальной иерархии]] <math>PH = \cup_{n=0}^{\infty} \Sigma_n</math> | + | Классом сложности <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> |
Версия 11:21, 4 апреля 2010
Классом сложности (англ. polynomial hierarchy) называется объединение классов сложности из полиномиальной иерархии
