Bahn Beweis Blog Bücher Comic Computer Creative Commons englisch Fußball Globetrotter Poker Chips Informatik Inkscape Internet Jura Lebensmittel Leitergolf Linux lustig Mathe Microsoft Poker Politik Presse Restaurant Rätsel Schiri Smileys Spiele Sprache Supermarkt Tutorial TV Ubuntu Uni Video Vortrag Wallpaper Youtube

WP-Cumulus by Roy Tanck and Luke Morton requires Flash Player 9 or better.

Beliebteste Einträge der letzten 30 Tage

Beliebteste Einträge aller Zeiten

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...

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.

user_id); ?>

4 Kommentare zum Thema “P ≠ NP”

  1. Leif sagt:

    WAAAAAAAAASSSSSSSSS?!?!?!

  2. André sagt:

    Was ist los? Warst du auch gerade dabei, P=NP zu widerlegen? Oder wolltest du es beweisen?

  3. Leif sagt:

    Ach ganz egal ob er P=NP einmal widerlegt hat, ich habe nämlich zwei Beweise!

  4. Malte sagt:

    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…