¿Es correcta la prueba de Blum de que P!=NP? [ENG]

26 meneos

627 clics

Este envío tiene varios votos negativos. Asegúrate antes de menear

¿Es correcta la prueba de Blum de que P!=NP? [ENG]

Norbert Blum publicó recientemente una prueba (arxiv.org/abs/1708.03486) de 38 páginas de que P!=NP. ¿Es ésta correcta?

| etiquetas: informática , demostraciones , clases de complejidad , p , np , norbert blum

22 4 12 K 63

22 4 12 K 63

Click para ver los comentarios

menéame

condiciones legales / de uso / y de cookies
/ quiénes somos
/ licencias: código, gráficos, contenido
/ HTML5
/ codigo fuente