Es gibt einen kurzen Beweis für die Aussage P≠NP von Reiner Czerwinsky. Das vierseitige Manuskript mit dem Stand vom Dezember 2020 (überarbeitete Fassung, 2021-01-16) 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 auf einer der Seiten, die in der linken Spalte gelistet sind, dazu Anmerkungen machen, diskutieren, und Fragen stellen. (Am einfachsten über die Kommentarfunktion, nach Login oder auch anonym)

Neueste Bereichsaktivität

Mehr anzeigen

Bereichsmitarbeiter

{"mode":"list","scope":"descendants","limit":"5","showLastTime":"true","order":"update","contextEntityId":743309655}


  • Keine Stichwörter