Nierozwiązaneotwarty
P kontra NP
Pytanie
Czy każdy problem, którego rozwiązanie da się szybko SPRAWDZIĆ, da się też szybko ZNALEŹĆ?
Dlaczego to takie trudne
Od odpowiedzi zależą kryptografia, sztuczna inteligencja i granice mocy komputerów — a nikt nie wie, czy „P = NP”.
Nagroda: Nagroda Milenijna — 1 mln USD
Powiązania
Uczysz? Umieść tę zagadkę na swojej stronie.
Darmowy widget — wklej na stronę szkoły, bloga lub notatki. Linkuje do pełnej wersji.
Uczysz w klasie albo korepetujesz? Prowadź uczniów w NexTutor →