Diario de Navarra | Facebook Se abrirá en otra página Diario de Navarra | Twitter Se abrirá en otra página HIBERUS | Google Plus Hemeroteca Edición impresa DN+ Tablet
Mi Club DN ¿Qué es? Suscríbete
El Tiempo: Cargando...

La Hemeroteca
cultura

Galardonado el padre del mayor misterio de la computación, Stephen Cook

  • Esta previsto que los galardones se entreguen el próximo junio en Madrid

Galardonado el padre del mayor misterio de la computación

Galardonado el padre del mayor misterio de la computación

Stephen Cook, premio TIC Fundación BBVA Fronteras Conocimiento

EFE
0
13/01/2016 a las 06:00
  • COLPISA. MADRID
El matemático estadounidense Stephen Arthur Cook ha sido galardonado con el premio Fronteras del Conocimiento de la Fundación BBVA en la categoría de Tecnologías de la Información y Comunicación por sus trabajos para determinar qué problemas pueden resolver los ordenadores de manera eficiente.

Estas investigaciones han tenido "un impacto decisivo en todos aquellos campos en los que los cálculos complejos son de vital importancia", según el fallo dado a conocer este martes.

El trabajo de Cook, de 76 años y catedrático de Ciencias de la Computación en la Universidad de Toronto, ha sido señalado, junto al concepto de computabilidad de Alan Turing, como uno de los hitos en la fundamentación matemática de la computación.

"La teoría de Turing definió la complejidad, mi contribución fue la introducción de la clase NP-Completa. Yo sólo intento probar que hay problemas que un ordenador no va a resolver eficazmente, así que no pierdas tu tiempo intentando resolver algo irresoluble, busca soluciones aproximadas", ha dicho el matemático en un contacto telefónico establecido durante la rueda de prensa para anunciar el ganador.

Cook, responsable de señalar el tiempo que tarda un ordenador en dar un resultado, ha insistido que existen problemas -los NP-completos, no solubles eficientemente- que "pudieran tardar miles de años en resolverse", algo que según destaca el jurado no se había podido probar.

Para el presidente del jurado, Georg Gottlob, se trata de "una contribución álgida importante", de "un aporte importante en la vida cotidiana", ya que "en todas partes hay problemas NP-completos que resolver".

El trabajo de Cook dio lugar al que hoy es considerado uno de los principales problemas sin resolver de las matemáticas, considerado uno de los siete "Problemas del Milenio" del Clay Mathematics Institute, ha agregado Gottlob.

Cuarenta y cinco años de esfuerzos no han servido para hallar un algoritmo eficiente para los problemas NP-completos y, de encontrarse, el sistema de encriptado y la seguridad -bases de la economía digital- se verían comprometidos, según advierten los expertos.

Los premios Fronteras del Conocimiento fueron creados en 2008 y se otorgan en ocho categorías como Cambio Climático, Biomedicina o Economía Financiera, entre otros.

Esta previsto que los galardones se entreguen el próximo junio en Madrid.



Comenta el contenido
Tu opinión nos interesa Tu opinión nos interesa

Rellena el siguiente formulario para comentar este contenido.






(*) Campo obligatorio

Te recomendamos que antes de comentar, leas las normas de participación de Diario de Navarra

Lo más...
volver arriba
© DIARIO DE NAVARRA. Queda prohibida toda reproducción sin permiso escrito de la empresa a los efectos del artículo 32.1, párrafo segundo, de la Ley de Propiedad Intelectual