Mehrband-Turingmaschine

Einfache Sprache

Def. Mehrband-Turingmaschine

Satz Redundanz zusätzlicher Bänder Satz Laufzeit zusätzlicher Bänder