6 votos

¿Se resuelve el problema de "P vs NP"?

Muchas personas han tratado de resolver el famoso problema de la "P vs NP" y un montón de soluciones que se proponen. (por ejemplo, A. D. Plotnikov, Sobre la Relación entre las Clases P y NP). Pero no pude encontrar ninguna buena reputación lugar para averiguar si estas soluciones son correctas o no, y si no ¿por qué no? ¿Cómo puedo saber la respuesta? Es el problema resuelto? ¿Por quién? cómo?

Gracias de antemano.

p.s. Un conjunto de posibles soluciones podría ser encontrados en la http://www.win.tue.nl/~gwoegi/P-versus-NP.htm pero no pude encontrar si son correctos o no.

16voto

znq Puntos 101

Actualmente se desconoce si $P = NP$. Todas las supuestas pruebas han

  • ha demostrado ser defectuoso,
  • son objeto de examen, o
  • son rechazados por la comunidad en general sin ser considerados.

Para obtener más información sobre la última, es posible que desee leer Scott Aaronson blog detallando los indicadores por qué una supuesta prueba es probable que sea mal y no reciben mucha atención.

Espero que esto ayude!

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X