Halteproblem: Unterschied zwischen den Versionen
| (4 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| + | [[Datei:Zeichen 286 - Eingeschränktes Halteverbot, StVO 1970.svg|thumb|right|180px|Verkehrszeichen für eingeschränktes Halteproblem]] | ||
| + | [[Datei:Zeichen 283 - Haltverbot, StVO 1970.svg|thumb|right|180px|Verkehrszeichen für absolutes Halteproblem: Hier darf nur mit eingeschalteter Warnblinkanlage geparkt werden!]] | ||
Das '''Halteproblem''' taucht bei jeder [[Touring-Maschine]] auf. Die Touringmaschinen 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 Touring-Maschine aus einer Schleife gar nicht wieder herauskommt. Das tritt besonders oft beim Nürburgring auf. | Das '''Halteproblem''' taucht bei jeder [[Touring-Maschine]] auf. Die Touringmaschinen 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 Touring-Maschine aus einer Schleife gar nicht wieder herauskommt. Das tritt besonders oft beim Nürburgring auf. | ||
Kann eine Touring-Maschine halten? Man weiß es nicht genau. | Kann eine Touring-Maschine halten? Man weiß es nicht genau. | ||
| Zeile 4: | Zeile 6: | ||
Für den Beweis, dass jeder Touring-Maschine mal der Sprit ausgeht, wurde ein hoher Preis ausgesetzt. | Für den Beweis, dass jeder Touring-Maschine mal der Sprit ausgeht, wurde ein hoher Preis ausgesetzt. | ||
| − | Das Fahren macht nicht sonderlich viel [[ | + | Das Fahren macht nicht sonderlich viel [[Spaß]], 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. |
[[Leid]]er weiß man weder [[genau]], wann das passiert, noch wo; deshalb empfiehlt es sich, genügend Proviant mitzunehmen. Weil jede bessere Touring-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. | [[Leid]]er weiß man weder [[genau]], wann das passiert, noch wo; deshalb empfiehlt es sich, genügend Proviant mitzunehmen. Weil jede bessere Touring-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. | ||
| Zeile 11: | Zeile 13: | ||
Manche Touringmaschinen lösen das Halteproblem an einer [[Mauer]], bisweilen tut es allerdings auch eine Bahnschranke, sofern sich ein Zug nähert. | Manche Touringmaschinen lösen das Halteproblem an einer [[Mauer]], bisweilen tut es allerdings auch eine Bahnschranke, sofern sich ein Zug nähert. | ||
| + | |||
| + | {{nt}} [[Halteverbot|Haltverbot]] | ||
| + | <br><br> | ||
| + | {{ka}} [[Kamelionary:Haltestellenanleger|Haltestellenanleger]] | ||
| + | |||
| + | |||
| + | [[wiki:Halteproblem]] | ||
| + | [[wiki-en:Halting problem]] | ||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] | ||
[[Kategorie:Logik]] | [[Kategorie:Logik]] | ||
Aktuelle Version vom 30. August 2015, 23:02 Uhr
Das Halteproblem taucht bei jeder Touring-Maschine auf. Die Touringmaschinen 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 Schleifen. Manchmal scheint es so, dass eine Touring-Maschine aus einer Schleife gar nicht wieder herauskommt. Das tritt besonders oft beim Nürburgring auf. Kann eine Touring-Maschine halten? Man weiß es nicht genau.
Für den Beweis, dass jeder Touring-Maschine mal der Sprit ausgeht, wurde ein hoher Preis ausgesetzt.
Das Fahren macht nicht sonderlich viel Spaß, 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.
Leider weiß man weder genau, wann das passiert, noch wo; deshalb empfiehlt es sich, genügend Proviant mitzunehmen. Weil jede bessere Touring-Maschine 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.
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).
Manche Touringmaschinen lösen das Halteproblem an einer Mauer, bisweilen tut es allerdings auch eine Bahnschranke, sofern sich ein Zug nähert.
Hat gar nichts zu tun mit: Haltverbot
Schnell noch einen Blick ins Kamelionary: Haltestellenanleger