La mayor revolución en las matemáticas desde que se inventaron los números. Verificar demostraciones matemáticas sería coser y cantar.
Trasporte increíblemente eficiente, la logística pasa a otro nivel.
Reconocimiento de imágenes y palabras perfectos.
Los gente abandona los parches de la criptografía actual y empiezan a implementar criptografía cuántica, que resulta que es absoluta y no confía en que el problema sea difícil de resolver.
Ojo que no estoy diciendo que P=NP, todo apunta a que es lo contrario, pero sería como si en física se inventase una máquina de movimiento perpetuo.
#14#7
Criptografía cuántica... parece que lo único que asegura es el canal de transmisión, pero no los datos en sí. Y la forma de asegurar el canal de transmisión se basa en que la observación del mismo es imposible puesto que cambia el estado de la información transmitida y por tanto ya no sirve.
Si logras infiltrarte en el ordenador de alguien, sus datos seguirán cifrados con métodos normales y podrías descifrar todo lo que tiene "fácilmente".
Y una vez tuvieras ordenadores cuánticos, el problema seguiría existiendo. Simplemente cambias bits por Qubits de tres estados en vez de dos (0,1, 0 y 1), que sí, dan cuerda para nuevos algoritmos y hace que algunos problemas difíciles (NP) se puedan tratar como P, al poder realizar varias tareas a la vez. Pero si P=NP, entonces esa ventaja dejaría de existir también.
#29#21 Resumen aproximado y simplificado (hace tiempo que estudié esto)
Digamos que hay ciertos problemas que se resuelven mediante un algoritmo (o un programa informático, para entendernos)
En #7 hay algunos ejemplos. Cifrado de datos, búsquedas en textos, problemas de logística (mejor camino para enviar cosas de un lado a otro), reconocimiento de imágenes, operaciones matemáticas varias.
Algunos de estos problemas se resuelven en tiempo polinómico y otros no. Dicho de otra forma, y para que se entienda:
- Hay soluciones que resuelven un problema que tardan muchisimo tiempo en encontrar la solución
- Hay soluciones que resuelven un problema y además lo hacen en poco tiempo
Puede que alguna vez hayáis leído cosas como "para romper la seguridad de una red WiFi habría que tener a un ordenador haciendo cálculos durante 20 años" o algo similar.
Es decir que todo problema tiene solución, pero algunas soluciones son tan lentas que a efectos prácticos no son válidas.
¿En que consiste el problema P y NP? Bien pues consiste en tratar de averiguar si para cualquier problema existe una solución válida y que se pueda calcular en un tiempo razonable.
Si P es igual a NP => Implica que para cualquier problema matemático se puede encontrar una solución válida y que resuelva el problema en un tiempo razonable
Si P es distinto a NP => Implica que existen problemas matemáticos para los cuales, aún existiendo soluciones, las soluciones serán siempre demasiado lentas como para poder ser aplicadas (ejemplos de este tipo de problemas en #7 )
Espero no haber dicho ninguna burrada, ya he comentado que hace tiempo que estudié esto.
P!=NP
Criptógrafos felices
P=NP
La mayor revolución en las matemáticas desde que se inventaron los números. Verificar demostraciones matemáticas sería coser y cantar.
Trasporte increíblemente eficiente, la logística pasa a otro nivel.
Reconocimiento de imágenes y palabras perfectos.
Los gente abandona los parches de la criptografía actual y empiezan a implementar criptografía cuántica, que resulta que es absoluta y no confía en que el problema sea difícil de resolver.
Ojo que no estoy diciendo que P=NP, todo apunta a que es lo contrario, pero sería como si en física se inventase una máquina de movimiento perpetuo.