Polynomial hierarchy
In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.
Wikipage redirect
primaryTopic
Polynomial hierarchy
In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.
has abstract
Die Polynomialzeithierarchie ( ...... schine gesteigert werden kann.
@de
En théorie de la complexité, l ...... de la hiérarchie polynomiale.
@fr
In computational complexity th ...... archy from mathematical logic.
@en
No ramo da Complexidade comput ...... nalítica da Lógica matemática.
@pt
В теории сложности полиномиаль ...... o-NP до вычислений с оракулом.
@ru
في نظرية التعقيد القسم PH هو ق ...... ... وله عدة تعريفات متكافئة .
@ar
多項式階層(たこうしきかいそう、英: Polynomial ...... P、NP、co-NP を一般化させて定義されるものである。
@ja
Wikipage page ID
Wikipage revision ID
736,729,444
type
comment
Die Polynomialzeithierarchie ( ...... schine gesteigert werden kann.
@de
En théorie de la complexité, l ...... de la hiérarchie polynomiale.
@fr
In computational complexity th ...... archy from mathematical logic.
@en
No ramo da Complexidade comput ...... nalítica da Lógica matemática.
@pt
В теории сложности полиномиаль ...... o-NP до вычислений с оракулом.
@ru
في نظرية التعقيد القسم PH هو ق ...... ... وله عدة تعريفات متكافئة .
@ar
多項式階層(たこうしきかいそう、英: Polynomial ...... P、NP、co-NP を一般化させて定義されるものである。
@ja
label
Hierarquia polinomial
@pt
Hiérarchie polynomiale
@fr
Polynomial hierarchy
@en
Polynomialzeithierarchie
@de
Полиномиальная иерархия
@ru
هرمية كثيرة الحدود
@ar
多項式階層
@ja