TM vs. RM

In welchem Verhältnis stehen Turingmaschinen und Registermaschinen in Hinsicht auf ihre Berechnungskraft?

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.