Mapa mental
Problemas Classe P
Contenido del mapa
Problemas Classe P
Solucionáveis em Tempo Polinomial
- Maquina de Turing
- Tempo de execução = O(n^k), k constante.
Verificador de tempo polinomial
- Problema Classe NP
- Intratabilidade
- Não solucionáveis em tempo polinomial
- NP-Completo
- P⊆NP
- Se um NP for solucionável, todos os outros também são.
- Mostra-se o limite inferior
- Problemas de decisão
- NP-Hard
- Tão difíceis quanto os mais difíceis de NP
- A não ser que P = NP.
- Tão difíceis quanto os mais difíceis de NP
- Intratabilidade
- Problema Classe NP
Tratabilidade
Información
- Descripción
- Computação Mapa Mental sobre Problemas Classe P, creado por Leonardo Torres el 06/12/2020.
- Creado por
- Leonardo Torres
- Visitas
- 0
- Valoración