• Logo Biblioteca de la Universidad de Sevilla
  • Páginas

  • Categorías

  • RSS GME RSS

    • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
  • Archivo de MATBUS

  • Comentarios recientes

    “Las matemáticas no… en Conferencia sobre las matemáti…
    Escolares Campeones… en Perú ocupa primer lugar en Mat…
    Saludable en Software para escaparates inte…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 77 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: