Langsamkeitssatz: Unterschied zwischen den Versionen
aus Kamelopedia, der wüsten Enzyklopädie
K |
K (Änderungen von Fakis (Kamelbox) in die Wüste geschickt… (zurück zur Version von Kamelurmel)) |
||
| (5 dazwischenliegende Versionen von 5 Kamelen werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | Der '''Langsamkeitssatz''' in der [[Mathemagie]] sagt aus, dass es für jedes lösbare mathematische Problem ein [[Kamel]] gibt, das es am langsamsten löst. Das ist insofern für die Planung bedeutsam, da es kein Kamel geben kann, das | + | Der '''Langsamkeitssatz''' in der [[Mathemagie]] sagt aus, dass es für jedes lösbare mathematische Problem ein [[Kamel]] gibt, das es am langsamsten löst. Das ist insofern für die [[Planung]] bedeutsam, da es kein Kamel geben kann, dass das [[Problem]] noch langsamer löst, als das Langsamste. |
| − | Eine endliche Turingmaschine kann ein Problem ebenfalls nicht langsamer lösen als das langsamste Kamel. Allerdings ist dies einer endlosen Turingmaschine möglich. | + | Eine endliche Turingmaschine kann ein Problem ebenfalls nicht langsamer lösen als das langsamste Kamel. Allerdings ist dies einer endlosen Turingmaschine möglich. Eine endlose Turingmaschine ist nicht notwendigerweise [[unendlich]]. Es gibt ringförmig-endlose, aber auch [[Offenheit|offen]] endlose Turingmaschinen, die vielfach auch als belastbare [[Möbius]]-Schleife bekannte, so genannte „[[Lange Bank]]“. |
| − | + | [[wiki:Langsamkeit]] | |
| + | [[wiki:Satz]] | ||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] | ||
Aktuelle Version vom 3. März 2019, 21:22 Uhr
Der Langsamkeitssatz in der Mathemagie sagt aus, dass es für jedes lösbare mathematische Problem ein Kamel gibt, das es am langsamsten löst. Das ist insofern für die Planung bedeutsam, da es kein Kamel geben kann, dass das Problem noch langsamer löst, als das Langsamste.
Eine endliche Turingmaschine kann ein Problem ebenfalls nicht langsamer lösen als das langsamste Kamel. Allerdings ist dies einer endlosen Turingmaschine möglich. Eine endlose Turingmaschine ist nicht notwendigerweise unendlich. Es gibt ringförmig-endlose, aber auch offen endlose Turingmaschinen, die vielfach auch als belastbare Möbius-Schleife bekannte, so genannte „Lange Bank“.
