Mindmap
Problema de Decisão
Inhalt der Mindmap
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
Informationen
- Beschreibung
- Mindmap am Problema de Decisão, erstellt von alvarofpinheiro am 27/02/2015.
- Erstellt von
- alvarofpinheiro
- Aufrufe
- 4
- Bewertung