P ist nicht NP

FrankSpecht

Registriertes Mitglied
Moin Kibo,
ganz gut erklärt ist das hier: Lösung für P-NP-Problem?

Ich wurde mit diesem Problem schon 1987 während meines Informatikstudiums konfrontiert.
Dieses Problem mit dem Handlungsreisenden ist 'ne Standardaufgabe in der Informatik :)

In der Astrophysik trifft dies auch auf das N-Körper-Problem zu - ein Körper mehr potenziert die Rechenleistung.
Florian Freistetter hat dazu (zum N-Körper-Problem) kürzlich einen interessanten Artikel geschrieben: Ursprung im Chaos – Die Einzigartigkeit der Entstehung der Planeten
Er beschreibt darin, welche weiteren Schwierigkeiten bei der Berechnung auftreten (Rundungsproblem).

Ob die Lösung des P-NP-Problems von Professor Norbert Blum korrekt ist, wird die nähere Zukunft zeigen - ich wünsche es ihm.
Denn immerhin waren die letzten 116 von 116 Beweisen falsch :eek:
 
Zuletzt bearbeitet:
Oben