• 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

    Amazon seller rating en Robot chino aprueba examen nac…
    saw einhell table co… en Quince curiosidades sobre el n…
    mobile games reddit en Un modelo matemático para expl…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

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