Clara Grima y Eduardo Sáenz de Cabezón charlan sobre uno de los problemas matemáticos sin resolver: 'P vs NP'

• Analizamos uno de los problemas matemáticos más importantes que la humanidad tiene entre manos
• Clara Grima, presentadora de Una matemática viene a verte y Eduardo Saénz de Cabezón reflexionan sobre 'P vs NP'
• Todos los miércoles, a las 19:45 horas, en La 2 | Una matemática viene a verte disponible en RTVE Play

Clara Grima y Eduardo Sáenz de Cabezón reflexionan sobre el problema P vs NP

Problemas P vs NP, este problema con este nombre tan peculiar es uno de los más importantes que la humanidad tiene entre manos actualmente. Más allá de la pura curiosidad intelectual, resolverlo, en un sentido u otro, puede cambiar el mundo para siempre.

P vs NP es uno de esos problemas matemáticos que definen el mundo tal y como lo conocemos actualmente. Para profundizar sobre esta incógnita, sus implicaciones y sus posibilidades, Clara Grima se encuentra con Eduardo Sáenz de Cabezón, profesor en la Universidad de La Rioja, que desarrolla su trabajo en el área de lenguajes computacionales y sistemas. Los trabajos de investigación de Eduardo se sitúan en la frontera entre la matemática pura y sus aplicaciones a campos como la algorítmica y la inteligencia artificial. Además, lleva cuatro temporadas presentando Órbita Laika en La2 de Tve, uno de los programas de referencia en la divulgación científica actual. Su canal de youtube, Derivando, es uno de los más seguidos en el mundo de las matemáticas.

Partiendo del ejemplo del Problema del viajante, ambos científicos reflexionan sobre las posibilidades de la resolución de este dilema. En este caso, Clara y Eduardo comparten sus ideas en torno a si P es igual a NP o no. Ambos, y probablemente la mayoría de matemáticos del mundo, apostarían a que no. Pero en matemáticas es necesario demostrar las cosas, así que todavía sigue siendo un enigma.

¿Por qué influiría tanto en el mundo la resolución de este problema?

La demostración de que P=NP cambiaría el mundo tal y como lo conocemos, dado que todos los sistemas de seguridad, desde los bancos a las agencias de inteligencia de los estados, se basan en la presunción de que P no es igual a NP. Es decir, se basan en que hay problemas que son muy costosos y complejos de resolver, idea sobre la que se fundamentan todos los sistemas de encriptación.

Por contra, si P fuese igual a NP se hallaría solución, de forma eficiente, a problemas de asignación como los que se presentan en las listas de trasplantes, mejorar la distribución de ayuda humanitaria ante catástrofes, podríamos entender el origen del genoma e incluso, se podrían mejorar los sistemas operativos de los ordenadores...

Problemas del Milenio

P vs NP, es además, uno de los llamados Problemas del Milenio, una lista de siete problemas propuestos por el Instituto Clay de Matemáticas cuya resolución está premiada con un premio de 1.000.000 dólares. Un premio que responde a la consideración del Instituto Clay, que supone que la resolución de cualquiera de ellos supondría un gran avance en el desarrollo de las matemáticas y sus aplicaciones. Por lo tanto en el mundo.

¿Quieres saber más sobre problemas P vs NP? Lo explica Clara Grima en el primer capítulo de Una matemática viene a verte.

* Puedes disfrutar del programa Una matemática viene a verte cada miércoles a las 19:45 horas en Una matemática viene a verteLa 2RTVE Play.