Das ist doch logisch: Bei einem NP-Problem und großem N bleibt nur
mit exakten Methoden die ungünstigen Lösungen auszuschließen und
damit man die Lösung in akzeptabler Zeit erhält geht man
nichtdeterministisch vor, also ein "Würfeln" oder "Ziehen" bei der
Restmenge, die dem Optimum nahe ist.
Warum sollte jemand auf die Idee kommen das P=NP sein könnte?
mit exakten Methoden die ungünstigen Lösungen auszuschließen und
damit man die Lösung in akzeptabler Zeit erhält geht man
nichtdeterministisch vor, also ein "Würfeln" oder "Ziehen" bei der
Restmenge, die dem Optimum nahe ist.
Warum sollte jemand auf die Idee kommen das P=NP sein könnte?