1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Community
  3. Smalltalk

P-NP-Problem

  • Adok
  • 25. Mai 2012 um 18:31
  • Unerledigt
  • Adok
    20
    Adok
    Mitglied
    Reaktionen
    49
    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
    14
    emptyvi
    Logo 2012, Platz 2.
    Reaktionen
    102
    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.


    ¤¸¸.•´¯`•¸¸.•..>> Join the herd, join "My Little Pony @ TU-Wien" <<..•.¸¸•´¯`•.¸¸¤
    ¤¸¸.•´¯`•¸¸.•..>> (100% Twilight Sparkle approved) <<..•.¸¸•´¯`•.¸¸¤


    PP-Tutor WS2011 - WS2014
    EVC-Tutor SS2015


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

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

    ja, nein

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

    ja, nein

    Why?... Because we can take it. We are not heroes, we just love science. We are silent guardians, watchful protectors of knowledge. We are dark knights (sometimes in white labcoats).

    freiBär für alle!
    https://twitter.com/freiBaer

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

    2x Nein.

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

    nein, nein

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

    nein nein

  • emptyvi
    14
    emptyvi
    Logo 2012, Platz 2.
    Reaktionen
    102
    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.


    ¤¸¸.•´¯`•¸¸.•..>> Join the herd, join "My Little Pony @ TU-Wien" <<..•.¸¸•´¯`•.¸¸¤
    ¤¸¸.•´¯`•¸¸.•..>> (100% Twilight Sparkle approved) <<..•.¸¸•´¯`•.¸¸¤


    PP-Tutor WS2011 - WS2014
    EVC-Tutor SS2015


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

    ja, ja

  • Juggl3r
    8
    Juggl3r
    Mitglied
    Reaktionen
    15
    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.

    "The quieter you become, the more you are able to hear."
    -------------------------------------------------------------------------------------

  • Caveman
    3
    Caveman
    Mitglied
    Reaktionen
    1
    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
    8
    Juggl3r
    Mitglied
    Reaktionen
    15
    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....

    "The quieter you become, the more you are able to hear."
    -------------------------------------------------------------------------------------

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

    Nein, nein.

    Und P!=NP würde ich sagen.

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

    Nein, nein

  • emptyvi
    14
    emptyvi
    Logo 2012, Platz 2.
    Reaktionen
    102
    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. :grinning_squinting_face:


    ¤¸¸.•´¯`•¸¸.•..>> Join the herd, join "My Little Pony @ TU-Wien" <<..•.¸¸•´¯`•.¸¸¤
    ¤¸¸.•´¯`•¸¸.•..>> (100% Twilight Sparkle approved) <<..•.¸¸•´¯`•.¸¸¤


    PP-Tutor WS2011 - WS2014
    EVC-Tutor SS2015


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

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

    "If you can dream it, you can do it."

    -- Walt Disney
    ʘ‿ʘ

  • Maximilian Rupp 27. Dezember 2024 um 00:15

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

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 1 Besucher

Rechtliches

Impressum

Datenschutzerklärung