Mapa mental
Problema de Decisão
Contenido del 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
Información
- Descripción
- Mapa Mental sobre Problema de Decisão, creado por alvarofpinheiro el 27/02/2015.
- Creado por
- alvarofpinheiro
- Visitas
- 4
- Valoración