PREMIOS BBVA

El matemático Stephen Cook recibe el premio Fundación BBVA Fronteras del Conocimiento en TIC

EFEFUTURO.- 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.

<p>Stephen Arthur Cook ©Fundación BBVA</p>

Stephen Arthur Cook ©Fundación BBVA

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 hoy.y.

El trabajo de Cook, de 76 años y catedrático de Ciencias de la Computación en la Universidad de Toronto (Canadá), 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.
Cook: “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.

Hay problemas que en principio pueden ser resueltos por un ordenador, pero la máquina tardaría tanto que el sol moriría antes -explica Cook-. Esos son los problemas que llamamos NP. Y están los problemas que llamamos P, que sí pueden ser resueltos en un tiempo razonable. La cuestión es decidir qué problemas son NP [no solubles eficientemente], y cuáles son P [fácilmente solubles]”.

La principal aportación de Cook fue determinar que dentro de la clase NP, había una subclase que denominó NP completa, y cuyo rasgos distintivos son que, además de ser los más difíciles, son computacionalmente equivalentes; es decir, si se hallara un algoritmo eficiente para uno de ellos, significaría que existe un algoritmo para el resto y no solo de los NP completos, sino para el conjunto de los NP.

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.

45 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.
Jurado internacional



El jurado de esta categoría además de Gottlob, catedrático de Ciencias de la Computación de la Universidad de Oxford (Reino Unido),  cuenta como secretario con Ramón López de Mántaras, director del Instituto de Investigación en Inteligencia Artificial del Consejo Superior de Investigaciones Científicas (CSIC).

El resto de los miembros son Oussama Khatib, director del Laboratorio de Robótica y catedrático de Ciencias de la Computación de la Universidad de Stanford (Estados Unidos); Rudolf Kruse, catedrático de la Facultad de Ciencias de la Computación de la Universidad Otto-von-Guerike-Universität de Magdeburg (Alemania); Mateo Valero, director del Barcelona Supercomputing Center (España), y Joos Vandewalle, director de la SCD División del Departamento de Ingeniería Eléctrica de la Universidad Católica de Lovaina (Bélgica).

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.  EFEfuturo

 Premio BBVA para el descubridor de los gases no CO2 contribuyentes al cambio climático

Etiquetado con:
Publicado en: Ciencia     Tecnología
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 hoy.y.

El trabajo de Cook, de 76 años y catedrático de Ciencias de la Computación en la Universidad de Toronto (Canadá), 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.
Cook: “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.

Hay problemas que en principio pueden ser resueltos por un ordenador, pero la máquina tardaría tanto que el sol moriría antes -explica Cook-. Esos son los problemas que llamamos NP. Y están los problemas que llamamos P, que sí pueden ser resueltos en un tiempo razonable. La cuestión es decidir qué problemas son NP [no solubles eficientemente], y cuáles son P [fácilmente solubles]”.

La principal aportación de Cook fue determinar que dentro de la clase NP, había una subclase que denominó NP completa, y cuyo rasgos distintivos son que, además de ser los más difíciles, son computacionalmente equivalentes; es decir, si se hallara un algoritmo eficiente para uno de ellos, significaría que existe un algoritmo para el resto y no solo de los NP completos, sino para el conjunto de los NP.

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.

45 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.
Jurado internacional



El jurado de esta categoría además de Gottlob, catedrático de Ciencias de la Computación de la Universidad de Oxford (Reino Unido),  cuenta como secretario con Ramón López de Mántaras, director del Instituto de Investigación en Inteligencia Artificial del Consejo Superior de Investigaciones Científicas (CSIC).

El resto de los miembros son Oussama Khatib, director del Laboratorio de Robótica y catedrático de Ciencias de la Computación de la Universidad de Stanford (Estados Unidos); Rudolf Kruse, catedrático de la Facultad de Ciencias de la Computación de la Universidad Otto-von-Guerike-Universität de Magdeburg (Alemania); Mateo Valero, director del Barcelona Supercomputing Center (España), y Joos Vandewalle, director de la SCD División del Departamento de Ingeniería Eléctrica de la Universidad Católica de Lovaina (Bélgica).

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.  EFEfuturo

 Premio BBVA para el descubridor de los gases no CO2 contribuyentes al cambio climático

RSS Feed desconocido

Uso de cookies

Utilizamos cookies propias y de terceros para mejorar nuestros servicios y mostrarle publicidad relacionada con sus preferencias mediante el análisis de sus hábitos de navegación. Si continúa navegando, consideramos que acepta su uso. Puede obtener más información, o bien conocer cómo cambiar la configuración, en nuestra política de cookies, pinche el enlace para mayor información.

Login

Registro | Contraseña perdida?