In welchem Verhältnis steht eine "klassische" Ein-Band-TM zu anderen Varianten der TM (z.B. Mehr-Band-TM, Zweidimensionale TM, TM mit einseitig undendlichem Band) in Hinblick auf ihre Berechnungskraft?
Welche Eigenschaften einer DTM ergeben sich daraus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.