1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Community
  3. Smalltalk

P-NP-Problem

  • Adok
  • 25. Mai 2012 um 18:31
  • Unerledigt
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • Adok
    Punkte
    4.199
    Beiträge
    714
    • 25. Mai 2012 um 18:31
    • #1

    Glaubt ihr, dass dieses Problem in den nächsten 50 Jahren gelöst werden wird?

    Glaubt ihr, dass bisher nur deswegen keine Lösung gefunden worden ist, weil sich viele nicht zutrauen, dass sie eine Lösung finden könnten, und sich deswegen gar nicht erst mit diesem Problem beschäftigen?

  • emptyvi
    Punkte
    2.037
    Beiträge
    374
    • 27. Mai 2012 um 00:43
    • #2
    Zitat von Adok

    Glaubt ihr, dass dieses Problem in den nächsten 50 Jahren gelöst werden wird?

    Glaubt ihr, dass bisher nur deswegen keine Lösung gefunden worden ist, weil sich viele nicht zutrauen, dass sie eine Lösung finden könnten, und sich deswegen gar nicht erst mit diesem Problem beschäftigen?

    Nein, nein.

    Einmal editiert, zuletzt von emptyvi (27. Mai 2012 um 21:04) aus folgendem Grund: Revidiere, da zweiten Satz falsch gelesen :shiner:

  • Deldrarim
    Punkte
    442
    Beiträge
    84
    • 27. Mai 2012 um 09:41
    • #3

    ja, nein

  • freiBär
    Punkte
    687
    Beiträge
    124
    • 27. Mai 2012 um 12:15
    • #4

    ja, nein

  • CwieZebra
    Punkte
    56
    Beiträge
    11
    • 27. Mai 2012 um 18:36
    • #5

    2x Nein.

  • Paulchen
    Gast
    • 27. Mai 2012 um 19:47
    • #6

    nein, nein

  • LordNecro
    Punkte
    1.140
    Beiträge
    211
    • 27. Mai 2012 um 20:22
    • #7

    nein nein

  • emptyvi
    Punkte
    2.037
    Beiträge
    374
    • 27. Mai 2012 um 21:05
    • #8

    Ach Dreck, den zweiten Satz falsch gelesen :shiner:. Revidiere zu nein,nein.

  • Caveman
    Punkte
    61
    Beiträge
    11
    • 27. Mai 2012 um 21:33
    • #9

    ja, ja

  • Juggl3r
    Punkte
    565
    Beiträge
    98
    • 28. Mai 2012 um 00:05
    • #10

    Nein, Nein.
    Nichtmal Kurt Gödel hat in dem Bereich wirklich was weiter gebracht, ich bezweifle, das es dafür überhaupt eine Lösung gibt.

  • Caveman
    Punkte
    61
    Beiträge
    11
    • 28. Mai 2012 um 00:19
    • #11

    Ja, Ja
    Ja, Nein
    Nein, Ja
    Nein, Nein

    Wäre anstelle dieses Threads nicht ein Poll besser gewesen? Die Antworten scheinen ja bisher sehr binär aus zufallen...

  • Juggl3r
    Punkte
    565
    Beiträge
    98
    • 28. Mai 2012 um 00:36
    • #12

    Wie gesagt, ich glaube, das P != NP ist, aber das man dafür keinen Beweis konstruieren kann. Daher zu Frage 1) ein Nein.
    Und Frage 2 folgt daher auch automatisch ein Nein. Falls es doch einen Beweis gibt, (egal ob P = NP oder P != NP), dann kann den sicher kein unausgebildeter Hobby-Mathematiker finden....

  • gelbasack
    Punkte
    6.525
    Beiträge
    1.241
    • 28. Mai 2012 um 07:09
    • #13

    Nein, nein.

    Und P!=NP würde ich sagen.

  • 12er
    Punkte
    956
    Beiträge
    178
    • 28. Mai 2012 um 22:27
    • #14

    Nein, nein

  • emptyvi
    Punkte
    2.037
    Beiträge
    374
    • 28. Mai 2012 um 22:38
    • #15
    Zitat von Adok

    Glaubt ihr, dass dieses Problem in den nächsten 50 Jahren gelöst werden wird?

    Glaubt ihr, dass bisher nur deswegen keine Lösung gefunden worden ist, weil sich viele nicht zutrauen, dass sie eine Lösung finden könnten, und sich deswegen gar nicht erst mit diesem Problem beschäftigen?

    Hm.. dann muss ich eben auch ausführlicher antworten.. Ich denke nicht, dass P = NP? gelöst werden kann (ich gehe davon aus, dass N != NP ist, und das um einiges schwieriger zu bweisen ist, als das Gegenteil).
    Und wenn mdk das Problem nicht lösen kann, dann du oder ich erst recht nicht. :D

  • 1student
    Punkte
    498
    Beiträge
    84
    • 20. August 2017 um 12:55
    • #16

    Passend zum Thema: http://derstandard.at/2000062845310/…m-geloest-haben

  • Maximilian Rupp 27. Dezember 2024 um 00:15

    Hat das Thema aus dem Forum Off-Topic nach Off-Topic verschoben.

  1. Datenschutzerklärung
  2. Impressum