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

...komplette Frage anzeigen

2 Antworten

ja. Dann würdest du berühmt.

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

Es bleibt leider beim Wort angenommen :-).

0

Was möchtest Du wissen?