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:
Filed under: Matemáticos | Tagged: Ciencias de la computación, Matemáticas, Matemático, ordenadores, premio bbva, problemas np completos, stephen cook | Leave a comment »
Matbus. Blog de la Biblioteca de Matemáticas de Sevilla 