Mapa mental
Problema de Decisão
Conteúdo do mapa
Problema de Decisão
Tipo 0 (Recursivamente Enumerável)
- Decidível
- EXPSPACE
- EXPTIME
- PSPACE
- Tipo 1 (Sensível ao Contexto)
- Tipo 2 (Livre de Contexto)
- NC
- Co-NP
- P
- BPP
- P
- PSPACE-Completo
- NP
- NP-Completo
- BQP
- P
- NC
- Tipo 2 (Livre de Contexto)
- Tipo 3 (Regular)
- Tipo 2 (Livre de Contexto)
- P-Completo
- NC
- P
- Tipo 1 (Sensível ao Contexto)
- PSPACE
- EXPTIME
- EXPSPACE
- Decidível
Indecidível
Informações
- Descrição
- Mapa Mental sobre Problema de Decisão, criado por alvarofpinheiro em 27-02-2015.
- Criado por
- alvarofpinheiro
- Visualizações
- 4
- Avaliação