Páginas com hiperligações para "PSPACE"

As seguintes páginas têm hiperligações para PSPACE:

Mostrando 50 itens.

• Teoria da computação (← afluentes | editar)
• ZPP (← afluentes | editar)
• NP-completo (← afluentes | editar)
• NP (complexidade) (← afluentes | editar)
• Complexidade computacional (← afluentes | editar)
• Hex (jogo) (← afluentes | editar)
• P (complexidade) (← afluentes | editar)
• Hierarquia polinomial (← afluentes | editar)
• NP-difícil (← afluentes | editar)
• Teorema de Savitch (← afluentes | editar)
• Classe de complexidade (← afluentes | editar)
• Redução (complexidade) (← afluentes | editar)
• PSPACE-completude (← afluentes | editar)
• Fórmula booliana totalmente quantificada (← afluentes | editar)
• Complexidade NL (← afluentes | editar)
• NSPACE (← afluentes | editar)
• DSPACE (← afluentes | editar)
• DLOGTIME (← afluentes | editar)
• EXPSPACE (← afluentes | editar)
• NEXPTIME (← afluentes | editar)
• NTIME (← afluentes | editar)
• P-completo (← afluentes | editar)
• BPP (← afluentes | editar)
• Co-NP-completo (← afluentes | editar)
• Hipercomputação (← afluentes | editar)
• Co-NP (← afluentes | editar)
• Redução por mapeamento (← afluentes | editar)
• Exptime (← afluentes | editar)
• Dtime (← afluentes | editar)
• Máquina de Turing probabilística (← afluentes | editar)
• Teorema de hierarquia de espaço (← afluentes | editar)
• Máquina de Turing alternante (← afluentes | editar)
• Teorema de hierarquia de tempo (← afluentes | editar)
• Fecho transitivo (← afluentes | editar)
• P/polinomial (← afluentes | editar)
• FO (complexidade) (← afluentes | editar)
• RE (complexidade) (← afluentes | editar)
• NC (complexidade) (← afluentes | editar)
• Hierarquia aritmética (← afluentes | editar)
• Máquina de Turing alternada (← afluentes | editar)
• Provas verificáveis probabilisticamente (← afluentes | editar)
• Sistema de prova interativa (← afluentes | editar)
• RP (complexidade computacional) (← afluentes | editar)
• Hierarquia de Grzegorczyk (← afluentes | editar)
• Hierarquia exponencial (← afluentes | editar)
• APX-completude (← afluentes | editar)
• BQP (← afluentes | editar)
• Protocolo de Arthur-Merlin (← afluentes | editar)
• Trade-off Espaço-Tempo (← afluentes | editar)
• Complexidade de jogos (← afluentes | editar)