Dependerá de lo nerd que quieras hacer. NP es para tiempo polinomial no determinista, y P es para tiempo polinomial. La pregunta se reduce a esto:
Si puedo verificar una solución en tiempo polinómico, ¿también puedo encontrar la solución en tiempo polinómico?
Sabemos que hay una clase de problemas realmente difíciles que siempre usamos cosas muy avanzadas, incluidas las computadoras para resolver. Pero no hemos demostrado que sean tan difíciles como pensamos, ni hemos demostrado que sean fáciles.
- ¿Cuáles son los departamentos de investigación más sólidos para la teoría de la computabilidad (recursividad) en el mundo en este momento?
- ¿Se utiliza la teoría de grupos en la IA?
- ¿Cuáles son los cursos / libros matemáticos útiles para SRM de TopCoder?
- Criptografía: ¿Cómo describirías la diferencia entre la longitud de la contraseña y la longitud de la clave de una criptografía como AES?
- ¿Cuál es el número más grande que puede generar con un procesador de 64 bits?
Es algo importante de resolver, pero depende de su perspectiva. La mayoría de los matemáticos y los informáticos creen que P no es igual a NP, lo que significaría negocios como de costumbre. Si P fuera igual a NP, los negocios no serían habituales en absoluto. Https, la criptografía y nuestra capacidad de predecir el caos se verían afectados. Nuestra información se volvería insegura y el estado de la tecnología humana mejoraría dramáticamente prácticamente de la noche a la mañana. Pero, eso no es tan probable.
Personalmente, no veo ninguna razón para creer que P es NP. Me encantaría que así fuera, pero habríamos visto alguna evidencia de esto. Lograr que la tecnología mejore seguirá siendo un viaje difícil y largo, como siempre ha sido. De acuerdo, hay ajustes y comienzos que hacen grandes cambios, pero … esta es una venta difícil.
