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.
BOYER, C.B. (1987): Historia de las Matemáticas, Alianza Universidad. MUÑOZ, R.: Matemáticas para el nuevo siglo. http://www.escet.urjc.es/~rmunoz ROSEN, K. H. (1995, 1999): Discrete Mathematics and its applica- tions, McGraw-Hil. Smale, S. (1998): Mathematical problems for the next century, Math. Intelligenzer 20, 7-15. WANTZEL, P. (1837): J. of Liouville Volume II, pp. 366-372. http://www-groups.dcs.sst-andrews.ac.uk/~history/HistTopics
