Los problemas P son aquellos para los que CONOCEMOS un algoritmo que permite resolverlo rápidamente.
Los problemas NP son aquellos para los que CONOCEMOS un algoritmo que permite resolverlo... pero en realidad casi nos da igual porque tardaríamos muchísimo tiempo en hacerlo. Es como si en la práctica fuesen imposibles de resolver.
Y la palabra clave es ese CONOCEMOS: podemos preguntarnos, para los problemas NP, ¿no existirá un algoritmo más rápido y lo que pasa es que todavía no lo hemos descubierto? Dicho de otra forma, ¿no será que los problemas NP son en realidad problemas P, pero todavía no lo sabemos? Más corto: ¿P=NP?
(Por ejemplo, nos preguntamos: ¿existe algún algoritmo -mejor que los que utilizamos- que nos permitiría saber rápidamente si un número es o no primo, y lo que pasa es que todavía no lo hemos descubierto?).
Vamos terminando:
¿Cuál se cree que es la respuesta? La inmensa mayoría de los matemáticos piensa que no, que para los problemas NP no existen algoritmos mejores a los que ya conocemos, que P no es igual a NP. Pero... René Descartes, uno de los mejores matemáticos de la historia, dijo que la mente humana nunca conseguiría resolver algunos problemas... que ahora sabe hacer cualquier buen alumno de bachillerato de ciencias.
¿Y esto sirve para algo, tiene alguna utilidad? Los problemas NP son la base de la criptografía (que es la codificación de la información para que no pueda verla nadie más que quien la envía y quien la recibe). Teniendo en cuenta que nuestras comunicaciones y nuestra actividad financiera están completamente informatizadas, que sean seguras depende de que los problemas NP no sean P.
Cuando Eduardo emplea la palabra "imposible" debería decir, "imposible siempre y cuando NP no sea P". Acabo de mirarlo y un bitcoin (la moneda de la que habla en el vídeo) vale ahora mismo unos 3000 euros (hace poco más de un año llegó a los 16000). En el mismo momento en el que alguien descubriese algoritmos rápidos para los problemas NP (es decir, que P=NP) el valor de un bitcoin sería exactamente 0 euros.
¿Y si los problemas NP no son P, como parece que es, todo está tranquilo? Pues esto todavía se complica un poco más porque hay otra amenaza en el horizonte: los ordenadores cuánticos.
¿Ordenadores cua.. qué? La física cuántica (se llama así a la parte de la física que se encarga de estudiar el mundo subatómico) es rara, rara, rara...
Bueno, pues parece que vamos a poder aprovechar estas "cosas raras" para construir ordenadores "infinitamente" más rápidos que los que tenemos en la actualidad. Por seguir el ejemplo de la minería, un ordenador actual es un pico y una pala, y un ordenador cuántico va a ser una perforadora capaz de "llegar al centro de la tierra". Copio y pego el párrafo de una noticia que leí hace poco:
En 2015 la Agencia Nacional de Seguridad (NSA) de EE UU anunció que los estándares actuales de criptografía de clave pública no son seguros a largo plazo y pidió que se iniciara cuanto antes la búsqueda de algoritmos de cifrado de clave pública seguros contra ordenadores cuánticos, también llamados postcuánticos.
Enlace a la noticia completa
¡Ya están aquí! (aunque todavía son unos bebés)
Noticia de hace 10 días:
¡Ya están aquí! (aunque todavía son unos bebés)
¿Sabéis la moraleja de todo esto?
LAS MATEMÁTICAS DOMINAN EL MUNDO
Por favor, no volváis a preguntar nunca más, ¿para qué sirven las matemáticas? En todo caso, preguntad si hay algo para lo que no sirvan.
Os dejo un par de enlaces:
No hay comentarios :
Publicar un comentario