Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03506701n
Noun Concept
IT
gerarchia polinomiale  gerarchia tempo polinomiale
EN
In computational complexity theory, the polynomial hierarchy is a hierarchy of complexity classes that generalize the classes NP and co-NP. Wikipedia
Relations
Sources
IS A
gerarchia
DIFFERENT FROM
gerarchia aritmetica
STUDIED BY
teoria della complessità computazionale
Wikidata
IT
gerarchia polinomiale
Wikipedia Translations
IT
gerarchia polinomiale, gerarchia tempo polinomiale

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License