P não é igual a NP

Meu amigo Joachim Strömbergson postou em seu blog hoje que há um artigo sobre arxiv.org pelo pesquisador sueco Sten-Åke Tärnlund alegando que P! NP =!

Se esta prova estiver correta, ela terá um enorme impacto sobre a matemática e alguns algoritmos de criptografia. Esta prova é considerada tão importante que o Clay Mathematics Institute nomeou-o um problema Millennium Prize e ofereceu US $ 1 milhão o preço USD para a primeira prova correta.

Esta é grande e haverá algumas semanas interessantes para frente para ver se a prova se levanta a uma revisão por pares!

  1. One Response to "P não é igual a NP"

  2. Não segure a respiração: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html

    Por Billy Kropotkin em 5 de novembro de 2008

Postar um comentário