Edytujesz „Problem NP-zupełny”

'''Problem NP-zupełny''' (Problem niezwykle-pracogenno-zupełny) – [[zbiór|rodzinka]] wyjątkowo złośliwych, męczących i upierdliwych w rozwiązaniu problemów. Aktor grający zbira w trzecim odcinku [[Kojak]]a udowodnił, że jeżeli uda się rozwiązać jeden problem NP-zupełny w ludzkim [[czas]]ie, to można też rozwiązać w tym czasie inne problemy z tej rodzinki.

== Przykłady ==

* '''Problem odkurzenia wszechświata''' – należy odkurzyć cały wszechświat, co z uwagi na zanieczyszczenia i oceany bywa kłopotliwe, a następnie zawartość worka wyrzucić na zewnątrz.

* '''Problem czasu reklamowego''' – należy obliczyć średni czas trwania bloku [[reklama|reklamowego]] na [[Polsat|Polsacie]] w danym miesiącu.

* '''Problem sznurka do snopowiązałki w PRL-u''' – sznurek ten, pomimo dużej produkcji i braku eksportu, nie istniał w praktyce, a jego brak wymagał zastosowania domowych środków zaradczych.

==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.

Algorytm ten jest bardzo prosty, i opiera się na podstawowych własnościach matematycznych.

Aby wykonać algorytm rozwiązujący problemy NP należy działać według niżej wymienionych punktów a wynik będzie poprawny/optymalny.

# Wprowadź dane instancji problemu do niedeterministycznej maszyny Turinga.

# Nie zapomnij wybrać z opcji zaawansowanych tryb „TURBO EXPERT”.

# Poczekaj pińćdziesiąt jednostek czasu, wykorzystując je pożytecznie, na przykład zmywając naczynia lub grając w [[CS]]a.

# Odczytaj wynik rozwiązanego problemu i odbierz milion dolarów za rozwiązanie milenijnego problemu.

# Ciesz się i żyj w dobrobycie.

Dowód poprawności algorytmu jest banalny i jest modyfikacją dowodu na nieskończoność liczb pierwszych. Nie rozumiesz? Nie przejmuj się, do Biedronki wszystkich przyjmują.

{{Matematyka}}

{{stopka}}

[[Kategoria:Teoria obliczeń]]

[[eo:Problemo de pakado]]