Ankündigung

Einklappen
Keine Ankündigung bisher.

P vs NP Problem gelöst?

Einklappen
X
 
  • Filter
  • Zeit
  • Anzeigen
Alles löschen
neue Beiträge

    #16
    BigZ postete
    verdammt ey, das Problem wollt ich erst lösen, wenn die Klausuren vorbei sind.
    kollege und ich wollten uns der riemannschen vermutung widmen, wenn du lust hast kannst du als schreiberling einsteigen!

    Kommentar


      #17
      und sowas schimpft sich milleniumsproblem

      Kommentar


        #18
        p sind alle probleme, die "schnell" lösbar sind, np sind alle Probleme, die mit konventioneller Rechentechnik eben nicht "schnell" lösbar sind bzw. die sich mit nicht-konventioneller Technik "schnell" lösen lassen.
        Kandidaten für diese nichtkonventionelle Technik wären die Quantencomputer, allerdings hat sich da schon gezeigt, dass die das Problem nicht direkt komplett umgehen können.
        Wenn tatsächlich p != np, dann gibt es für eine ganze Menge von wichtigen Problemen keine effizienten Algorithmen.
        z.b. Wegfindung. allerdings gibts in vielen Fällen Algorithmen, die Näherungslösungen produzieren, die so nah am Optimum sind, dass es egal is und das dann wieder "schnell" schaffen.

        Kommentar

        Lädt...
        X