Seite 1 von 2 12 LetzteLetzte
Ergebnis 1 bis 10 von 11

Thema: P ≠ NP vielleicht gelöst

  1. #1
    Meister(in) Avatar von Afrael
    Registriert seit
    26.04.2009
    Ort
    NRW
    Alter
    26
    Beiträge
    313
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard P ≠ NP vielleicht gelöst

    Weil hier vermutlich einige sind, die das interessiert: Ein Mathematiker namens Vinay Deolalikar behauptet, er habe das P-NP-Problem gelöst. Es handelt sich um ein wichtiges bis dahin ungelöstes Problem der Informatik, es ist ein Preis von 1 Mio. US-$ ausgesetzt.
    Achtung: Dies ist ein alter Thread im HTML und Webmaster Forum
    Diese Diskussion ist älter als 90 Tage. Die darin enthaltenen Informationen sind möglicherweise nicht mehr aktuell. Erstelle bitte zu deiner Frage ein neues Thema im Forum !!!!!
    Information will frei verfügbar sein.

    Don't eat unpeeled hedgehogs.

  2. #2
    König(in) Avatar von NyctalusNoctula
    Registriert seit
    07.08.2006
    Beiträge
    1.316
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: P ≠ NP vielleicht gelöst

    und wo ist der Link zu der Nachricht?
    und wo ist der Beweis?

  3. #3
    Forum Guru Avatar von synaptic
    Registriert seit
    20.06.2007
    Ort
    Butzbach-Wiesental
    Beiträge
    10.901
    Danke
    45
    Bekam 48 mal "Danke" in 46 Postings
    Blog-Einträge
    1

    Standard AW: P ≠ NP vielleicht gelöst

    Zitat Zitat von NyctalusNoctula Beitrag anzeigen
    und wo ist der Link zu der Nachricht?
    und wo ist der Beweis?
    der kommt dann am 1.april
    KEIN support via pn, email, messenger oder falsch geposteten threads
    Futter für deine Schnuffelzwerge gibts bei den Schnuffelzwergen TOP Qualität, also klicken und kaufen

  4. #4
    Unregistriert
    Gast

    Standard AW: P ≠ NP vielleicht gelöst

    Tschuldigung, ich hab nicht an den Link gedacht.
    Meldung bei heise

    Meldung bei Zeit online

  5. #5
    Meister(in)
    Themenstarter
    Avatar von Afrael
    Registriert seit
    26.04.2009
    Ort
    NRW
    Alter
    26
    Beiträge
    313
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: P ≠ NP vielleicht gelöst

    Grml. Ich dachte, ich wäre eingeloggt.
    Information will frei verfügbar sein.

    Don't eat unpeeled hedgehogs.

  6. #6
    König(in) Avatar von NyctalusNoctula
    Registriert seit
    07.08.2006
    Beiträge
    1.316
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: P ≠ NP vielleicht gelöst

    ich ahbe den Link zum Beweis gefunden. Wer will kann sich das Paper ja mal druchlesen und auf Korrektheit checken.
    http://www.win.tue.nl/~gwoegi/P-vers...Deolalikar.pdf

  7. #7
    Forum Guru Avatar von The User
    Registriert seit
    28.10.2007
    Ort
    Zwischen Pazifik und Atlantik...
    Beiträge
    4.044
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: P ≠ NP vielleicht gelöst

    Hmm, das kam unerwartet.
    Aber den Riemann knackt so schnell keiner.

    Außerdem wäre ein Polynomialzeit-SAT-Solver viel cooler gewesen.

    Schon scheiße, wenn das jetzt stimmt, dann müssen die ganzen Wikipedia-Artikel, die NPC-Probleme erwähnen geändert werden, ihr wisst schon, diese „man geht davon aus, dass es nicht effizient lösbar ist“-Formulierungen.

    Achso, es bleibt übrigens noch was zu tun, wenn ihr solche Probleme mögt, wenn der Beweis stimmt, gibt es hier immer noch was zu klären:
    L ⊆ NL ⊆ NC ⊆ P ⊂ NP ⊆ PSPACEL ⊆ EXPTIME ⊆ NEXPTIME ⊆ EXPSPACE ⊆ 2-EXPTIME ⊆ ELEMENTARY

    Und vllt. ist je auch noch ein Wurm drin.

    Zu Heise: Ich glaube nicht, dass das nur wegen des Preises überprüft werden will.

  8. #8
    Thonixx
    Gast

    Standard AW: P ≠ NP vielleicht gelöst

    Doofe Frage, aber kann mir hier jemand das menschlich verständlich erläutern?
    Ich versteh nur Bahnhof, mein Wissen reicht wohl nicht aus dafür o.O

    ps: Heises Artikel und Wikipedia versteh ich auch nich wirklich.

  9. #9
    König(in) Avatar von NyctalusNoctula
    Registriert seit
    07.08.2006
    Beiträge
    1.316
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: P ≠ NP vielleicht gelöst

    wo haktes denn, dere User erklärt dir das sicher.
    Ich fand gerade bei heise haben sie es so erklärt, dass auch jemand, der kein Informatiker ist, das verstehen kann.

  10. #10
    Bandit
    Gast

    Standard AW: P ≠ NP vielleicht gelöst

    Na toll, jetzt kann ich endlich ruhig schlafen. Seit Jahren hat mich dieses Problem beschäftigt und habe die fehlende Lösung für einen großen Verlust für die Welt der Kunst gehalten. Bin ich froh, dass sich die Erde wieder ruhig weiterdrehen kann.

    Mal ehrlich, wenn interessiert das???

Ähnliche Themen

  1. Was kann meine Grafikkarte? (8800 GS)
    Von Gast xD im Forum Computer - Internet Forum
    Antworten: 14
    Letzter Beitrag: 30.05.2009, 15:48
  2. NVIDIA GeForce 8800 GT
    Von Foulfang im Forum Computer - Internet Forum
    Antworten: 3
    Letzter Beitrag: 11.02.2008, 23:22
  3. Vielleicht etwas doofe Frage
    Von Nemesis im Forum HTML & CSS Forum
    Antworten: 17
    Letzter Beitrag: 30.05.2007, 16:35
  4. Hund muss vielleicht wech.... :( :......(
    Von gelöschter User im Forum Off Topic und Quasselbox
    Antworten: 6
    Letzter Beitrag: 05.07.2005, 19:14

Stichworte

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •