Wir wissen, dass P = NP NP = coNP impliziert. Gilt die umgekehrte Implikation? Bedeutet NP gleich coNP, dass P gleich NP ist? Wenn nicht, warum nicht?
Ich habe gegoogelt, aber keine Antwort gefunden.
complexity-theory
James Johnson
quelle
quelle