Galardón para el matemático que se rindió frente los ordenadores
Alan Turing describió por primera vez en 1936 el concepto de computabilidad y detalló qué problemas puede resolver o no un ordenador. A esta idea, el matemático Stephen Cook (Nueva York, 1939) añadió la eficiencia: saber si un problema se puede resolver en un tiempo asumible —y el tiempo es la clave— es esencial para decidir si merece la pena insistir en solucionarlo o resignarse y buscar una conclusión aproximada. Con esta idea, el matemático ha ganado el Premio Fronteras del Conocimiento de Tecnologías de la Información, otorgado ayer por la Fundación BBVA.





