Изменения

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

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

Нет изменений в размере, 16:21, 6 апреля 2010
м
Нет описания правки
Полиномиальная иерархия - иерархия классов сложности, которая обобщает классы [[Класс P|P]], [[Класс NP|NP]] и [[Класс coNP|coNP]] до вычислений с оракулом.[[Файл:Ph_daigramph_daigram.jpg]]
==Классы из полиномиальной иерархии==
94
правки

Навигация