Turing-Maschinen: Äquivalente Modelle, Zeit- und Platzkomplexität

k-Band Turing-Maschine 
k-Band TM 
Ausführungszeit 
Platzbedarf