Beliebteste Einträge der letzten 30 Tage
- Drängel-Oma goes offline (42)
- Verschrumpelte Tomaten (22)
- Du weißt, dass du Jura studierst, wenn... (16)
- Magic Alchemist (16)
- Jura-Häppchen: konkludent (13)
Beliebteste Einträge aller Zeiten
- Dumm ist, wer Dummes tut (Teil 1) (3964)
- Verschrumpelte Tomaten (2813)
- Baphomets Fluch 2.5 (2746)
- Drängel-Oma goes offline (2388)
- FileZilla-Icons (2200)
- Papierrätsel (1989)
- Drängel-Oma (1739)
- Ballmer-Peak (1686)
- Bolas bauen (1637)
- Leitergolf - die Regeln für DAS Sommerspiel (1628)
- Weinflasche (1445)
Letzte Kommentare
- jay: Wie schaffe ich über 10.000 Punkte? Bitte...
- Georg: Man erlebt immer wieder unglaubliche...
- Leif: Sorry, könnte auch daran liegen, dass ich...
- michael: was bestellst du dir überhaupt...
- Burger_King_Service-Kraft: Ich bin beeindruckt,...
- André: Eine Ergänzung noch: Mir wurde...
- André: So sieht’s aus! Da muss man aber...
Kategorie
- Alltag (46)
- Blog (11)
- Computer (23)
- Freizeit (4)
- Internet (10)
- Limerick (2)
- Mathematik (8)
- Poker (9)
- Politik (3)
- Rätsel (4)
- Rechtliches (20)
- Schiedsrichter (4)
- Sprachliches (34)
- Wissenschaft (7)
Archiv
- April 2011 (1)
- März 2011 (1)
- Februar 2011 (2)
- Januar 2011 (3)
- Dezember 2010 (3)
- November 2010 (3)
- Oktober 2010 (1)
- September 2010 (2)
- August 2010 (5)
- Juli 2010 (15)
- Mai 2010 (2)
- April 2010 (4)
- März 2010 (1)
- Februar 2010 (1)
- Januar 2010 (1)
- Dezember 2009 (1)
- Mai 2009 (3)
- April 2009 (1)
- März 2009 (22)
- Februar 2009 (28)
- Januar 2009 (11)
- Dezember 2008 (1)
- März 2008 (1)
- Februar 2008 (6)
- Dezember 2007 (4)
- November 2007 (3)
- Oktober 2007 (8)
- September 2007 (2)
- August 2007 (4)
- Juli 2007 (1)
- März 2007 (2)
- Februar 2007 (1)
- Oktober 2006 (1)
- August 2006 (1)
- Juli 2006 (4)
P ≠ NP
geschrieben am Dienstag, den 10. August 2010, von André
Der Mathematiker Vinay Deolalikar hat am 6. August einen Beweis für eines der sieben Millennium-Probleme vorgelegt. Er kommt zu dem Schluss, dass – wie schon überwiegend vermutet wurde – P ungleich NP ist, mit anderen Worten, dass es tatsächlich Aufgabenstellungen gibt, die ein Quantencomputer schneller lösen kann als ein herkömmlicher, deterministisch arbeitender Computer.
Hier findet man den etwa 100-seitigen Beweis. Er muss noch von anderen Mathematikern verifiziert werden, um offiziell anerkannt zu werden. Das P-NP-Problem wäre dann – nach der Poincaré-Vermutung – bereits das zweite gelöste Millennium-Problem.
4 Kommentare
Kategorien: Mathematik
10. August 2010 um 12:42 Leif(Quote)
WAAAAAAAAASSSSSSSSS?!?!?!
10. August 2010 um 12:52 André(Quote)
Was ist los? Warst du auch gerade dabei, P=NP zu widerlegen? Oder wolltest du es beweisen?
10. August 2010 um 18:36 Leif(Quote)
Ach ganz egal ob er P=NP einmal widerlegt hat, ich habe nämlich zwei Beweise!
12. August 2010 um 14:40 Malte(Quote)
moin,
also über den beweis wird immer noch stark diskutiert und viele experten haben probleme mit einigen stellen. Auf:
http://michaelnielsen.org/polymath1/index.php?title=Deolalikar%27s_P!%3DNP_paper
ist die disskussion zusammen gefasst. Wollen wir wetten ob er wirklich die Million abräumt ich bin skeptisch…