Tres problemas clásicos y complejidad
En este trabajo se muestra como algunos de los problemas de más interés de las ciencias de la computación pueden encontrarse en la historia de las Matemáticas. En concreto, se comentan los tres problemas clásicos como un ejemplo de búsqueda de la solución de un problema dentro de un modelo de computación, esto es, con una restricción sobre las operaciones que se pueden efectuar. Se comenta someramente la historia de estos problemas. El concepto de complejidad en el peor de los casos se presenta como una manera adecuada de medir la efectividad de un algoritmo que resuelve un problema.