pondělí 28. února 2011

Č. P = NP Důkaz po všech

Zajímavé novinky na url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP píše "internetového obchodu se zdá bezpečné pro nyní jako ruský vědec počítače Vladimir Romanov má připustil, že jeho dříve publikovaných řešení problému" 3. So. 'z Booleovy algebry nefunguje.-Li jeho řešení dělal práci, kterou by prokázaly, že mnoho problémů myšlenka být neřešitelný s běžnými počítači - včetně rozluštění vaše HTTPS kódované číslo kreditní karty - by byly řešitelné v polynom čase Romanov, který je velmi daleko od druhu kliky, které jsou obvykle tvrdí, že se ukázala jako P = NP, nebo naopak, nedává. až když ... "

Přečtěte si více o tomto příběhu na Slashdot.


Žádné komentáře:

Okomentovat