Mind map
Problema de Decisão
Map content
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
Information
- Description
- Mind Map on Problema de Decisão, created by alvarofpinheiro on 27/02/2015.
- Created by
- alvarofpinheiro
- Views
- 4
- Rating