Изменения

Полиномиальная иерархия - иерархия классов сложности, которая обобщает классы [[Класс P|P]], [[Класс NP|NP]] и [[Класс coNP|coNP]] до вычислений с оракулом.[[Файл:ph-daigramPh_diagram.jpg|thumb|350px|Отношения классов полиномиальной иерархии]]