Estamos de Regreso!!!!! Despues de unas cortas y bien merecidas vacaciones, es hora de continuar con las entradas. En estos momentos estoy llevando la materia de "topicos selectos de optimizacion" mejor conocida como "opti-2" y como primera tarea es escoger un problema de complejidad NP he decidido hacer esta entrada de introducción "Complejidad computacional: NP-completos", para desvancer las dudas. Espero y les sirva como a mi. Complejidad computacional: NP La importancia de esta clase de problemas de decisión es que contiene muchos problemas de búsqueda y de optimización para los que se desea saber si existe una cierta solución o si existe una mejor solución que las conocidas. En esta clase están el problema del viajante (también llamado "problema del agente de ventas" o "problema del agente viajero" ) donde se quiere saber si existe una ruta óptima que pasa por todos los nodos en un cierto grafo y el problema d