Stephen Cook
El matemático Stephen Arthur Cook ha sido galardonado con el
premio Fundación BBVA Fronteras del Conocimiento en la categoría de
Tecnologías de la Información y la Comunicación “por su importante papel
a la hora de determinar qué pueden los ordenadores resolver de forma
eficiente y qué no”, señala el acta del jurado. Su trabajo “ha tenido un
impacto decisivo en todos aquellos campos en los que los cálculos
complejos son de vital importancia”.
Saber si un problema es soluble o no en un tiempo asumible es esencial para decidir cómo enfrentarse a él. Stephen Cook descubrió una clase específica de problemas, llamada NP-completos, tal que -como él mismo explicó ayer por teléfono tras recibir la noticia del premio- “si puedes demostrar que un problema es NP-completo, entonces lo que deberías hacer es simplemente dejar de intentar resolverlo”.
No hay comentarios:
Publicar un comentario