Was ist die aktuell gültige, endgültige Lösung für das sogenannte "P vs. NP"-Problem in der theoretischen Informatik?
Diese Frage wurde mir bei meinem Studium gestählt.
7 Stimmen
2 Antworten
c) Es ist noch ungelöst und unbekannt, ob P gleich NP ist oder ni
Ist noch ungelöst - es ist auch gar nicht so unwahrscheinlich, dass es unentscheidbar ist…
Woher ich das weiß:Studium / Ausbildung – Dr. rer. nat. Analytische & Algebraische Zahlentheorie
c) Es ist noch ungelöst und unbekannt, ob P gleich NP ist oder ni
https://de.wikipedia.org/wiki/P-NP-Problem
Was Dein Bild mit der Fragestellung zu tun hat, erschließt sich mir nicht.