http://kamelopedia.net/api.php?action=feedcontributions&feedformat=atom&user=131.220.5.68Kamelopedia - Kamelbeiträge [de]2026-11-04T05:09:59ZKamelbeiträgeMediaWiki 1.43.11http://kamelopedia.net/index.php?title=Diskussion:Spa%C3%9F&diff=110257Diskussion:Spaß2006-05-08T15:00:37Z<p>131.220.5.68: </p>
<hr />
<div>Spaß wird auch nach NDR noch mit "ß" geschrieben. Wie kann man das ändern?</div>131.220.5.68http://kamelopedia.net/index.php?title=Halteproblem&diff=110255Halteproblem2006-05-08T14:56:56Z<p>131.220.5.68: Es heißt Turingmaschine!</p>
<hr />
<div>Das '''Halteproblem''' taucht bei jeder [[Turing-Maschine]] auf. Die Turingmaschinen sind getunt, was dazu führt, dass sie jede beliebige Strecke zurücklegen können. Allerdings verzettelt sich ihr Navigationssystem von Zeit zu [[Zeit]] und sie fahren dann [[Schleife]]n. Manchmal scheint es so, dass eine Turing-Maschine aus einer Schleife gar nicht wieder herauskommt. Das tritt besonders oft beim Nürburgring auf. <br />
Kann eine Turing-Maschine halten? Man weiß es nicht genau.<br />
<br />
Für den Beweis, dass jeder Turing-Maschine mal der Sprit ausgeht, wurde ein hoher Preis ausgesetzt.<br />
<br />
Das Fahren macht nicht sonderlich viel [[Spass]], denn die Maschine wechselt oft die Richtung, je nach Schlaglöchern und Steinen, die auf der Straße liegen. Die Reise kann deshalb sehr sehr lange dauern, auch wenn sie schließlich hält.<br />
<br />
[[Leid]]er weiß man weder [[genau]], wann das passiert, noch wo; deshalb empfiehlt es sich, genügend Proviant mitzunehmen. Weil jede bessere Turing-Maschine [[häute|heutzutage]] einen Beiwagen, einen Gepäckträger und einen ein- oder gar zweiachsigen Anhänger hat, ist das mit dem Proviant bis zu einem Zeitraum von 31,415 Wochen normalerweise auch kein Problem.<br />
<br />
Mit Hilfe des Halteproblems kann man beweisen, dass es für jeden beliebigen Algorithmus einen gibt, der noch langsamer ist (Das gilt nicht für Kamele, siehe: [[Langsamkeitssatz]]).<br />
<br />
Manche Turingmaschinen lösen das Halteproblem an einer [[Mauer]]. <br />
<br />
[[Kategorie:Mathematik]]</div>131.220.5.68