edición general
4 meneos
117 clics

Diez razones para creer que P!=NP [ENG]

"Si a nivel teórico no se ha podido demostrar si P=NP o si P!=NP, ¿por qué no debería uno creer la opción que le pareciera? ¿Por qué el 'consenso' alrededor de que P!=NP es algo más que un prejuicio compartido (algo que os repetís unos a otros para que vuestro trabajo no parezca irrelevante)?" El autor del artículo da diez argumentos que él considera bastante obvios para aquellos que han reflexionado seriamente sobre la cuestión pero que raramente ha visto expuestos explícitamente para aquellos que no lo han hecho.

| etiquetas: informática , teoría , complejidad , p , np

menéame