Anonimowy czytelnik pisze "Vladimir Romanov wydała co jak twierdzi jest w czasie wielomianowym, algorytm rozwiązywania 3-SAT. Ponieważ 3-SAT jest NP-zupełny, to oznaczałoby to, że P == NP. Choć jest jeszcze powód do sceptycyzmu że jest to w rzeczywistości, to prawda, on się kod źródłowy i pojawia się zdecydowanie bardziej poważne niż większość ludzi próbuje udowodnić, że P == NP lub P! = NP. Mimo że jest to prawdopodobnie źle, po prostu opiera się na czystej liczbę poprzednich porażek, wydaje się bardziej może prowadzić do nowych odkryć, niż większość. Zauważ, że nie są już algorytmów do rozwiązania 3-SAT, w tym jeden, który działa w czasie (4 / 3) ^ n i uda z dużym prawdopodobieństwem. Nawiasem mówiąc, to nie koniecznie oznacza, że szyfrowanie jest bezwartościowe: być może wciąż jest zbyt wolny, aby być praktyczne ".
Czytaj więcej tej historii w Slashdot.
Brak komentarzy:
Prześlij komentarz