P ist nicht NP

[Kibo]

Ich verstehe da nicht so viel drum, das scheint aber schon ein ganz großer Wurf zu sein

ArXiv

 

[FrankSpecht]

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