P versus NP Problem Erklärung

Hey Leute ich hab heute das erste mal von dem P versus NP Problem gehört ich möchte von einem Mathematikbegabten in einfachen worten erklärt haben um was es dabei geht.
Bitte zu beachten das ich erst in der elften Klasse auf dem Gymnasium bin also werft bitte nicht mit Fachausdrücken um euch.^^

Schon mal danke im Voraus

Die Serie, aus der du das hast, ist nicht seriös. Was die da machen geht nicht. Ansonsten google.

"Das ''P versus NP''-Problem besteht darin, zu entscheiden, ob jede Sprache, die durch einen nicht-deterministischen Algorithmus in polynomialer Zeit erkannt wird, auch durch einen deterministischen Algorithmus in polynomialer Zeit erkennbar ist. Das Problem ist von inherenter Bedeutung für die Berechnungstheorie, weil seine Beantwortung die Existenz bzw. Nichtexistenz notorischer Berechnungsprobleme impliziert. In dem Proseminar wird auf der Grundlage des Turingschen Berechnungsmodells das Problem formuliert und die NP-Vollständigkeits-Theorie entwickelt, i.e., es werden die Konsequenzen einer negativen Antwort auf das PNP-Problem aufgezeigt. Das Problem ''P versus NP'' gehört zur Liste der sieben Milleniums-Preis-Probleme, welche das Clay-Institut im Mai 2000 in Paris mit einem Preisgeld von jeweils einer Million Dollar ausgelobt hat."

(Das war jetzt die Standardinhaltsangabe eines Seminars zu dem Thema)

ich weiß das die serie nicht seriös ist aber da ich grad im internet war, hab ich bei google schon reingeschaut aber ich hab um ehrlich zu sein kaum ein wort verstanden was auf den seiten stand deshalb hab ich euch auch gebeten es in einfachen worten auszudrücken

"Wenn A für Erfolg steht, gilt die Formel: A = X + Y + Z. X ist Arbeit, Y ist Muße und Z heißt Mundhalten." Albert Einstein

Tach

hab die Folge auch gerade gesehen.
Bin zwar nicht gerade eine Leuchte in Mathe aber ich halte die Serie auch nicht gerade sehr seriös.

Dennoch bin ich einer verständlichen Erklärung durchaus aufgeschlossen.

Tut mir nix, ich bin hier neu!

Das gibts nicht einfacher; solche Dinge kann man nun mal erst dann verstehen, wenn man es studiert (hat). Die Vorstellung, man könne immer alles auch so verständlich machen, geht einfach nicht auf.

Welches sind denn die anderen 6 Millenium-Preis Probleme? bei google gibts nichts darüber

Vielleicht versuche ich mal so ein Problem zu lösen wenn ich Zeit hab ^^

"Wenn A für Erfolg steht, gilt die Formel: A = X + Y + Z. X ist Arbeit, Y ist Muße und Z heißt Mundhalten." Albert Einstein

Da magst du recht haben aber es gibt doch FAST für alle sachen ein bespiel mit dem man die sache veranschaulichen kann.

Tut mir nix, ich bin hier neu!

hm....von mathe hab ich keinen plan aber numb3rs find ich cool...obs nun seriös ist oder nicht :D

Wenn man die CD rückwärts laufen lässt sind Satanische klänge zu hören,schlimmer noch,wenn man sie vorwärts laufen lässt installiert sie Windows XP

wenn ich was seriöses will sprech ich mit der telekom service line....haha witz gerissen :D

Wenn man die CD rückwärts laufen lässt sind Satanische klänge zu hören,schlimmer noch,wenn man sie vorwärts laufen lässt installiert sie Windows XP

Ne Doppelfolge Lost wäre mir lieber.

moin

die erklärung übersteigt meinen horizont,
ich kenne auch nur den begriff der np-vollständigkeit (nichtdeterministisch polynominalzeitlich vollständig).
es bezeichnet die problematik der kombinationsmöglichkeiten einer beliebigen menge

buddel

ergaenzung zum post von
>Mûreth>(Das war jetzt die Standardinhaltsangabe
eines Seminars zu dem Thema)

hiezu der link, falls jemand an noch andren
inhaltsangaben diverser seminare interessiert ist

http://wws.mathematik.hu-berlin.de/WWW/http:/www.mathematik.hu-berlin.de/dorow/WS02-03/node20.html (Archiv-Version vom 05.01.2006)


Denke metaphorisch, denke hypothetisch, aber falle nie einem Dogma zum Opfer.

der ist vielleicht auch noch "brauchbar" ?

http://www.tele-task.de/player/embedded.php?series=1&language=en&lecture=26 (Archiv-Version vom 25.03.2005)


Denke metaphorisch, denke hypothetisch, aber falle nie einem Dogma zum Opfer.

http://user.cs.tu-berlin.de/~icoup/archiv/3.ausgabe/artikel/np.html (Archiv-Version vom 10.10.2004)

Denke metaphorisch, denke hypothetisch, aber falle nie einem Dogma zum Opfer.

Vielleicht frag ich mal meinen Mathelehrer ob der ne Erklärung parat hat
(was ich als höchst Zweifelhaft einstufe da er noch nicht mal gut Kopfrechnen kann^^)

"Wenn A für Erfolg steht, gilt die Formel: A = X + Y + Z. X ist Arbeit, Y ist Muße und Z heißt Mundhalten." Albert Einstein

"...da er noch nicht mal gut Kopfrechnen kann"

In der Mathematik gibt es ein Sprichwort: "Ich bin Mathematiker, ich kann nicht rechnen".
Mathematik und Rechnen sind zwei paar Schuhe; ein Mathematiker rechnen in der Regel nicht. Insbesondere ist fast alles, was man in der Schule macht, als Rechnen und nicht Mathe einzustufen ;)

wenn ich mir so manche sachen aus dem fachabitur stoff schon angucke...da merkt man wirklich das es einen himmelweiten unterschied zwischen einfachen rechnen und mathematik gibt!

Wenn man die CD rückwärts laufen lässt sind Satanische klänge zu hören,schlimmer noch,wenn man sie vorwärts laufen lässt installiert sie Windows XP