Siehst Du Worf so beleidigt man ehrlich und richtig.Zitat
Original von GEC|Napo
Du bist so unglaublich dum Dude, das löst bei mir echt nen Brechreiz aus. Und deine bescheuerte "Imme noch arbeitslos?" Antwort kannst du dir auch sparen.
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Randy Hicky« (12.08.2010, 05:32)
Zitat
Original von Invader
P = Programme die einfach nur den Quelltext abarbeiten
(Beispiel Sortierungsprogramm)
NP = Kompolexere Programme die sich verändern können durch Zufallszahlen oder ähnliches. (Beispiel Minesweeper,Sudoku)
Zitat
Und bitte kein Satz ala "Das P=NP-Problem ist ein offenes Problem der theoretischen Informatik speziell der Komplexitätstheorie . Es ist die Frage ob die Klasse NP mit der von deterministischen Turingmaschinen in Polynomialzeit entscheidbaren Problemen (der Klasse P ) übereinstimmt. "
Zitat
P ist die Menge aller Sprachen, die von einer deterministischen Turingmaschine in einer von einem Polynom begrenzten Anzahl Schritten entschieden werden kann. NP ist die Menge aller Sprachen, die von einer nichtdeterministischen Turingmaschine in einer von einem Polynom begrenzten Anzahl Schritten entschieden werden kann.
Zitat
Original von MaxPower
Ich merke, dass ich aus der "Angwandten Informatik"-Ecke komme, ich habe zwar einen groben Überblick über das Thema, aber keine tiefgreifende Kenntnisse (würde mir bei meiner tatsächlichen Arbeit auch nicht helfen, ist aber trotzdem interressant).
Ich frage mich gerade, ob es Probleme gibt, die auch mit der nicht-deterministischen Turingmaschine nicht berechnet werden können.
Also Probleme, deren Lösung man nicht kennt (aber weiss das sie existiert) und das überprüfen der Lösung selbst auch NP-Komplexität hat.