Изменения

Перейти к: навигация, поиск

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

92 байта добавлено, 07:05, 31 марта 2021
Отмена правки 80739, сделанной 46.242.10.153 (обсуждение)
Полиномиальная иерархия - иерархия классов сложности, которая обобщает классы [[Класс P|P]], [[Класс NP|NP]] и [[Класс coNP|coNP]] до вычислений с оракулом.[[Файл:Ph-daigramPh_diagram.jpg|thumb|350px|Отношения классов полиномиальной иерархии]]
==Классы из полиномиальной иерархии==
Анонимный участник

Навигация