Sus matemáticas permiten decidir cuándo rendirse ante un problema
Stephen Arthur Cook, premio Fronteras del Conocimiento en tecnologías de la información
12 enero 2016 13:49
SINC

El Premio Fundación BBVA Fronteras del Conocimiento en la categoría de tecnologías de la información y la comunicación ha galardonado este año al matemático Stephen Arthur Cook (Buffalo, Nueva York, 1939). Según el jurado, al concepto de computabilidad de Turing –qué puede resolver o no un ordenador– Cook ha incorporado la eficiencia, permitiendo prever cuándo merece la pena esforzarse por resolver un problema o solo será viable una aproximación.