Hierarquia polinomial
De Wikipedia, a enciclopédia encyclopedia
No ramo da Complexidade computacional a hierarquia polinomial é a hierarquia das Classes de complexidade que generaliza as classes P, NP e Co-NP para Máquinas oráculo. É uma contrapartida limitada de recursos para a Hierarquia aritmética e Hierarquia analítica da Lógica matemática.
Este artigo não cita fontes confiáveis. (Dezembro de 2011) |