P-NP

Zitat

Im Fachforum von "Theoretical Computer Science Stack Exchange" wird dagegen positiv hervorgehoben, dass Blums Beweis immerhin so gut geschrieben sei, um entweder als richtig oder falsch beurteilt werden zu können. Das unterscheide ihn von vielen bisherigen P-NP-Beweisen, von denen es laut einer inoffiziellen Zählung bisher immerhin schon 116 gibt, die sich letztlich alle als unbrauchbar herausstellten.

die Zeit wird es zeigen, ob es ein "Nicht-Beweis" mehr ist, oder doch die Lösung

ist die diversität von np problemen nicht viel zu hoch, als das es jemals möglich wäre alles auf p zu reduzieren (anhand des 2. videos gesagt)?

das wäre ja so, als ob man sagt, multiplizieren ist das selbe wie ein komplexer algorithmus in bezug auf die benötigten bits Oo