poniedziałek, 28 lutego 2011

Nr P = NP Proof After All

Ciekawe wiadomości w url:http://rss.slashdot.org/~r/Slashdot/slashdot/~3/HaNWrCyvQ8g/No-P--NP-Proof-After-All:
00_NOP pisze "handlu elektronicznym wydaje się już bezpieczna jak rosyjski Vladimir Romanov informatyk przyznał, że jego opublikowany wcześniej rozwiązania problem" 3. SAT "algebry Boole'a nie działa. Jeśli jego rozwiązanie nie działa to wykazały, że wiele problemów, że do być nierozwiązywalne tradycyjnych komputerów - w tym odszyfrowywania https zakodowany numer karty kredytowej - byłyby rozwiązywalne w czasie wielomianu Romanowa, który jest bardzo daleko od rodzaju korby, które zwykle twierdzi, że okazał P = NP lub odwrotnie, nie dając. się jednak ... "

Czytaj więcej tej historii w Slashdot.


Brak komentarzy:

Prześlij komentarz