Matemático estadunidense Stephen Cook gana premio Fundación BBVA

El matemático estadunidense Stephen Cook fue declarado ganador del VIII Premio Fundación BBVA "Fronteras del Conocimiento" en Tecnologías de la Información y la Comunicación, por clasificar qué problemas pueden resolver las computadoras y cuáles no.

El jurado reunido en esta capital y presidido por el catedrático de Ciencias de la Computación de la Universidad de Oxford, Georg Gottlob, anunció que esta determinación tiene impacto en numerosos campos de la economía, el comercio y otros de la vida cotidiana.

Cook (Buffalo, Nueva York, 1939), catedrático de Ciencias de la Computación de la Universidad de Toronto, estudió la clasificación de los problemas P (que tienen una resolución fácil) y los NP (sin resolución eficiente).

Su contribución fue determinar en 1971 una nueva clase dentro de los NP: los problemas NP-completos, no resolubles, pero son equivalentes en términos computacionales, por lo que si se hallara un algoritmo para resolver uno se podrían resolver todos.

Este tipo de problemas tiene ejemplo en áreas como la biología, la física, la economía, la teoría de números, la lógica y otras, lo que dio lugar a ser considerado uno de los siete "Problemas del Milenio" ("P versus NP") de la Clay Mathematics Institute, de Estados Unidos.

Los trabajos de Cook han permitido asegurar que al tratarse de problemas no resolubles, en caso de encontrarse un algoritmo se cree que se pondría en riesgo a sistemas encriptados, por ejemplo de seguridad informática de bancos, compras por internet y otros que ahora se basan en esquemas NP.

Sobre esto, el premiado declaró que no está del todo claro cómo incidiría en la criptografía informática el descubrimiento de un algoritmo para los problemas NP, porque esos sistemas nunca son lo mismo en cada caso.

Recalcó que desde hace unos años no trabaja este asunto, ya que no tuvo éxito al tratar de encontrar respuestas, por lo que ahora son otros matemáticos los que tratan de encontrar algoritmos.

El de Tecnologías de la Información y la Comunicación es el segundo premio que se anuncia de la VIII edición de estos galardones, después de que la semana pasada se diera el fallo de Cambio Climático al climatólogo indio Veerabhadran Ramanathan.

En próximas semanas anunciará los de Ciencias; Biomedicina; Ecología y Biología de la Conservación; Economía, Finanzas y Gestión de Empresas; Cooperación al Desarrollo, y Música Contemporánea.

Los premios que se entregarán en junio próximo distinguen a los autores de avances en áreas científicas, tecnológicas y artísticas que constituyen el mapa del conocimiento en la última parte del siglo XX y el presente. Madrid (NOTIMEX)

 

Top