ciência
- 29 de outubro de 2008
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!












































One Response to "P não é igual a NP"
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