Diskussion:Speedup-Theorem
aus Wikipedia, der freien Enzyklopädie
Beschleunigungssätze
Ich schlage eine Verschiebung nach Beschleunigungssatz vor. Dies ist der gängigere Begriff. 92.231.188.246 10:01, 11. Dez. 2011 (CET)
Zeitkomplexität
Den Satz "Die zusätzliche Addition von (n + 2) ergibt sich aus der Notwendigkeit, das Eingabewort der Ausgangsmaschine vollständig einzulesen." kann ich nicht nachvollziehen. Wie kommt das +2 zustande? (nicht signierter Beitrag von 93.104.71.181 (Diskussion) 13:29, 22. Mär. 2013 (CET))
