P=NP, el problema del millón de dólares. ¿Un algoritmo para resolver cualquier problema matemático?

13 Nov
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.

Registro CERRADO. https://www.eventbrite.es/e/entradas-pnp-el-problema-del-millon-de-dolares-un-algoritmo-para-resolver-cualquier-problema-matematico-48120571926#tickets

Más información:

 

  • Localización: MR-1S1 [Torres] & MR-1S3 [Quevedo], IMDEA Networks Institute, Avda. del Mar Mediterráneo 22, 28918 Leganés – Madrid

  • Organización: IFEMA, Feria de Madrid, as part of the "AULA" initiative of the "SEMANA DE LA EDUCACIÓN" (Education Week); IMDEA Networks Institute
  • Hora: 12:00 pm
  • Add to Calendar: iCalendar Outlook Google