segunda-feira, 28 de fevereiro de 2011

N P = NP prova After All

Interessante notícia sobre a url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:

00_NOP escreve "o comércio na internet parece ser seguro para agora como cientista da computação da Rússia, Vladimir Romanov, admitiu que a sua solução para o problema publicado anteriormente o SAT 3" da álgebra booleana não funciona. Se sua solução não funcionou, teria mostrado que muitos problemas para pensar ser insolúvel com computadores convencionais - incluindo a sua descodificação HTTPS codificados número de cartão de crédito - teria sido resolvidos em tempo polinómio Romanov, que está muito longe de ser a espécie de manivela que normalmente alega ter provado P = NP ou o contrário, não está dando. se embora ... "


Leia mais desta história em Slashdot.






Nenhum comentário:

Postar um comentário