P = NP widerlegt
Verfasst von edjah am Di, 2010-08-10 16:30
Eines der wichtigsten offenen Probleme, mit denen sich Mathematiker und theoretische Informatiker herumschlagen, scheint gelöst...
http://www.heise.de/newsticker/meldung/P-NP-moeglicherweise-bewiesen-1052857.html
Damit auch Interesse bei nicht-wissenden geweckt wird:
heise.de wrote:
Immerhin ist das P-NP-Problem eines von sieben Fragestellungen, die das Clay Mathematics Institute (CMI) in Cambridge in die Liste der so genannten Millennium-Probleme aufgenommen und für deren Lösung es jeweils ein Preisgeld von einer Million US-Dollar ausgelobt hat.
0
Eigene Bewertung: Keines
- Anmelden um Kommentare zu schreiben
Kommentare
fehler im beweis
mittlerweile haben sich wohl einige fehler im vermutlichen beweis gefunden, die wohl auch nicht einfach zu reparieren sind.
die 1.000.000 $ sind somit wohl immernoch zu haben.
ich ergaenze mal, dass das
ich ergaenze mal, dass das ergbnis lautet: 'P = NP' ist falsch
bzw.: P ist ungleich NP
das ist uebrigens eine sauwichtige aussage fuer die cryptographie. waere das ergebnis anders rum (also wirklich P=NP), hiesse das, dass es kein sicheres cryptosystem (es gibt uebrigens eine exakte definition fuer "sicher") auf der welt geben kann...und man koennte sich nie mehr sicher fuehlen, wenn man im internet mit kreditkarten zahlen wuerde (was nicht heissen muss, dass wir uns jetzt auf jeden fall sicher fuehlen koennen).
Ich fand den Titel auch etwas verwirrend
Ich fand den Titel auch etwas verwirrend. Also habe ich mal meine "Adminkräfte missbraucht" um ihn zu ändern...