Hi,
wir nehmen momentan in Informatik Algorithmen durch, haben zuletzt das Halteproblem „gestriffen“. kann mir einer bitte kurz erklären um was es sich dabei handelt? im internet bin ich leider auf keine brauchbaren hinweise gestoßen…
wir nehmen momentan in Informatik Algorithmen durch, haben
zuletzt das Halteproblem „gestriffen“. kann mir einer bitte
kurz erklären um was es sich dabei handelt? im internet bin
ich leider auf keine brauchbaren hinweise gestoßen…
Ausführliche Informationen zum „Halteproblem“ findest Du u.a. hier:
http://www.dbg.rt.bw.schule.de/lehrer/ritters/info/t…
http://www.dbg.rt.bw.schule.de/lehrer/ritters/info/t…
http://www.ifi.unizh.ch/req/courses/formale_grundlag…
Klaus
Hi.
Das Halteproblem sagt, dass es keinen Algorithmus gibt, der entscheiden kann, ob ein anderer beliebiger Algorithmus hält, also beendet und nicht ewig läuft.
CU,
Sebastian.