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.