P=NP, el problema del millón de dólares. ¿Un algoritmo para resolver cualquier problema matemático?
13Nov
2018
Rafael García Leiva, Ingeniero de investigación, IMDEA Networks Institute, Madrid, España
In-house Presentation
Los problemas matemáticos tienen distintos niveles de complejidad, pero, ¿será posible encontrar un algoritmo eficiente que resuelva cualquiera de ellos?
IMDEA Networks participa en la Semana de la Ciencia y la Innovación de Madrid 2018 con un evento orientado a un público infantil/juvenil que consta de dos partes:
Una charla divulgativa sobre el problema P=NP. El problema P=NP está considerado como uno de los más difíciles de las matemáticas/informática actuales (hay quien lo denomina el “problema del milenio”), por el que además se ofrece una recompensa de un millón de dólares a quién sea capaz de resolverlo. En esta charla veremos en qué consiste el problema, por qué es importante y cómo podríamos intentar resolverlo nosotros mismos y así hacernos ricos.
Un taller de algoritmos donde tendremos la oportunidad de resolver muchos y divertidos puzles, además de aprender cómo los ordenadores resuelven este tipo de problemas. También podremos escribir nuestros propios programas de ordenador.