Evidencia 6 Cuadro de Analisis Comparativo Sobre Los Tipos de Software Listo
Cuadro comparativo tipos de problemas
1
P NP NP-COMPLETO Existe un Algoritmo de tiempo polinómico para su resolución. Sus mejores algoritmos conocidos son no deterministas. No existe un algoritmo eficiente para encontrar una solución óptima. El tiempo de ejecución de estos algoritmos está dado por un polinomio. Puede aplicarse un algoritmo polinómico para comprobar si una posible solución es válida o no Se basan en el concepto de Transformación Polinomial. (D1 µ D2) Ej: Factorial, búsqueda secuencial, etc. Ej: Torres de Hanoi, Ordenación por el método del Ej: Vendedor Viajero, Mochila, etc.
-
Upload
lutzo-guzman -
Category
Software
-
view
121 -
download
5
Transcript of Cuadro comparativo tipos de problemas
P NP NP-COMPLETOExiste un Algoritmo de tiempo polinómico para su resolución.
Sus mejores algoritmos conocidos son no deterministas.
No existe un algoritmo eficiente para encontrar una solución óptima.
El tiempo de ejecución de estos algoritmos está dado por un polinomio.
Puede aplicarse un algoritmo polinómico para comprobar si una posible solución es válida o no
Se basan en el concepto de Transformación Polinomial. (D1 µ D2)
Ej: Factorial, búsqueda secuencial, etc.
Ej: Torres de Hanoi, Ordenación por el método del Shell
Ej: Vendedor Viajero, Mochila, etc.