P≠NP

Es gibt einen kurzen Beweis für die Aussage P≠NP von Rainer Czerwinsky. Das vierseitige Manuskript mit dem Stand vom Dezember 2020 ist für die Teilnehmer_innen der Veranstaltung Algorithmen, Datenstrukturen, Datenabstraktion nach Login zugänglich. Sie benötigen zum Verständnis Grundkenntnisse aus den theoretischen Grundlagen der Informatik, zum Beispiel über Turing-Maschinen, NP-Vollständigkeit, und den Satz von Rice.

Hier im Wiki können Sie dazu Anmerkungen machen und Fragen stellen. (Am einfachsten über die Kommentarfunktion, nach Login oder auch anonym)