Frage von HantelbankXL, 64

Angenommen, ich finde einen Algorithmus, der jede Instanz von SAT in Polynominalzeit löst, habe ich dann P = NP bewiesen?

Antwort
von Zebbinho, 37

ähm, ja... darf ich mal einen Blick auf die Lösung werfen :-)

Kommentar von HantelbankXL ,

Es bleibt leider beim Wort angenommen :-).

Antwort
von Schachpapa, 36

ja. Dann würdest du berühmt.

Keine passende Antwort gefunden?

Fragen Sie die Community