• Páginas

  • Categorías

  • RSS GME RSS

    • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.
  • Archivo de MATBUS

  • Comentarios recientes

    Un modelo matemático… en Un modelo matemático para expl…
    Singapur enseña su m… en Singapur enseña su metodología…
    Linux.Org en Quince curiosidades sobre el n…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 67 seguidores

El matemático Stephen Cook, galardonado con el premio BBVA Fronteras del Conocimiento

El matemático estadounidense Stephen Arthur Cook, de 76 años y catedrático de Ciencias de la Computación en la Universidad de Toronto, 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 determinar qué pueden resolver los ordenadores de manera eficiente y cuáles son sus limitaciones.

Ha identificado una clase específica de problemas, llamados NP completos, que no se deben tratar de resolver por medio de ordenadores. Son una subclase dentro de los programas NP, que tardarían en solucionarse más de lo razonable.

Hoy en día se conocen miles de problemas NP completos en biología, física, economía, teoría de los números o lógica, como la forma en la que las proteínas adquieren su estructura tridimensional, o el problema del viajante: encontrar la ruta más eficiente que debe seguir un repartidor para llegar a muchos destinatarios.

Leer más:

http://www.abc.es/ciencia/abci-matematico-stephen-cook-premio-bbva-fronteras-conocimiento-201601121213_noticia.html

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: