Autor Beitrag
Amateur Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: Mi 14.09.05 21:26 
ok is sehr kompliziert. kommt sicher erst im mathe studium denk ich ma...

mh aber wenn ich mir das so vorstelle und auf minessweeper bezieh heißt das also soviel wie man is sich net sicher ob es genauso schnell zu lösen geht wenn man sich genau an die zahlen hält und durchrechnet wo die nächste mine is oder ob man besser rät wo die nächste mine is, d.h. wenn man sich bei einer auswahlmöglichkeit von mehreren feldern net sicher is, versucht man net das über andere felder zu lösen sondern rät einfach mal.

kommt das so ungefähr hin? will ja hier kein mathestudium, nur so dass man es ungefähr verstanden hat

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 14.09.05 21:37 
Du kannst das "raten" nicht als Problemlösungsstrategie in der realen Welt benutzen. Denn wenn du falsch rätst, kriegst du nicht die Lösung heraus. Dann hast du bei Minesweeper ne Bombe erwischt und Ende is.

So ein "Ratecomputer" kennt quasi schon vorher die richtige Lösung und überprüft die nur noch. Und wenn man die Lösung kennt, dann geht das verifizieren dieser Lösung oft sehr schnell (zumindest bei Problemen aus NP).

Man könnte P vs NP evtl so formulieren:

Kann ich die Lösung eines Problems in Polynomialzeit finden, wenn ich die Lösung in Polynomialzeit verifizieren kann?

_________________
We are, we were and will not be.
Amateur Threadstarter
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 777

(Win98, WinMe) WinXP Prof
D3 Prof, D6 Pers, D2k5 Pers., Turbo C++ Explorer
BeitragVerfasst: Mi 14.09.05 21:43 
d.h. man weiß bei minessweeper wo die mine liegt und überprüft das nur noch durch öffnen der zahlenfelder (->NP) oder man öffnet die felder um die lösung zu finden (->P).
so ungefähr? und man weiß nicht ob P=NP is....

_________________
"Kein dummes Gerede. Kein Rumrätseln. Denkt an nichts anderes mehr, nur noch an das, was vor euch liegt. Das ist die wahre Herausforderung. Ihr müßt euch vor euch selbst schützen, Leute." (Rennes in "Cube")
Beiträge: >700