En computación se introduce una distinción entre dos clases de problemas a fin de optimizar la toma de decisiones en los procesos automatizados: los problemas bien-estructurados y los problemas por-estructurar. Dicha distinción es también formulada desde la cognición (Jonassen, 1997), este autor propone una interpretación en la que se presentan dificultades en cuanto se quiere extender la noción de problema bien-estructurado a otros ámbitos de aplicación. Este trabajo tiene como objetivo discutir esta interpretación y evaluar las consecuencias que posee para la computación y la automatización a partir de problemas NP-completos, y en particular al problema del agente viajero.