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