Wichtigstes Informatikproblem soll gelöst worden sein

Brights - Die Natur des Zweifels

armin karner Seit vielen Jahrzehnten vergeblich gesucht: Eine Lösung für das Problem P versus NF. Nun steht ein weiterer möglicher Beweis zur Diskussion

Es ist eines der sieben Millenniums-Probleme, für die es je eine Million US-Dollar gibt. Ein deutscher Mathematiker hat einen neuen Beweis für P ungleich NP vorgelegt

Von Klaus Taschwer | derStandard.at

So richtig berühmt ist das sogenannte P-NP-Problem-Problem erst seit den 1970er Jahren und dem Anbruch des Computerzeitalters. Doch zumindest zwei der größten Denker des 20. Jahrhundert haben schon rund 20 Jahre früher Versionen davon formuliert: John Forbes Nash (“A Beautiful Mind”) 1950 in einem Brief an die National Security Agency, in dem es um Kryptographie ging, sowie der aus Wien stammende Logiker Kurt Gödel sechs Jahre später in einem Schreiben an den Computerpionier John von Neumann.

Worum geht es bei diesem Problem, das eines der sieben Millienniums-Probleme ist, für deren Lösung das Clay Mathematics Institute im…

View original post 44 more words

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s