Edytujesz „Problem NP-zupełny”
Z Nonsensopedii, polskiej encyklopedii humoru
Uwaga: Nie jesteś zalogowany. Jeśli wykonasz jakąkolwiek zmianę, Twój adres IP będzie widoczny publicznie. Jeśli zalogujesz się lub utworzysz konto, Twoje zmiany zostaną przypisane do konta, wraz z innymi korzyściami.
Ta edycja może zostać anulowana. Porównaj ukazane poniżej różnice między wersjami, a następnie zapisz zmiany.
Aktualna wersja | Twój tekst | ||
Linia 7: | Linia 7: | ||
==Algorytm rozwiązujący problemy w czasie znośnym== |
==Algorytm rozwiązujący problemy w czasie znośnym== |
||
Wynaleziony pod koniec [[2007]] roku [[algorytm]] rozwiązujący problemy NP-zupełne w czasie znośnym, tj. na przykład przed wybudowaniem planowanych w Polsce autostrad. |
Wynaleziony pod koniec [[2007]] roku [[algorytm]] rozwiązujący [[Problem NP-zupełny|problemy NP-zupełne]] w czasie znośnym, tj. na przykład przed wybudowaniem planowanych w Polsce autostrad. |
||
===Opis algorytmu=== |
===Opis algorytmu=== |