= ELPAIS CAFE Y TEOREMAS Hoy en dia, los ordenadores estan en todas partes: en la oficina, en nuestros telefonos inteligentes o incluso en los automéviles. Funcionan mediante algoritmos -cada vez més potentes- que pueden realizar una enorme variedad de tareas, desde sumar dos numeros, a encontrar la mejor ruta para ir'a.un destino desconocido o detectar de forma automatica transacciones financieras fraudulentas. La ubicuidad y el potencial de los ordenadores son tan grandes que es facil creer que. antes o después, podrian resolver cualquier problema, Sin embargo, gracias a la llamada teorfa de la ‘computacién, sabemos que los ordenadores -y los algoritmos- tienen limites, fundamentales. El matematico briténico Alan Turing (1912-1954) fue uno de los grandes impulsores del campo, hasta el punto de ser considerado por muchos el padre de la informatica moderna Eluso de algoritmos se remontaa los inicios de nuestra jag werommaciow civiizacién. Los algoritmos son, en suforma mas simple, 1 premio Abel una forma de resolver un problema dado sigulendo, paso reconoce as felaciones de la ‘matemsitica disereta Instrucciones utilizan un numero finito de simbolos y Se fam las efeneias de la a paso, una secuencia finita de instrucciones. Estas