Ansicht umschalten
Avatar von Fahim
  • Fahim

mehr als 1000 Beiträge seit 28.10.2007

Ist doch trivial

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?
Bewerten
- +
Ansicht umschalten