Registermaschine

Die Registermaschine (RM) ist ein Rechnermodell der theoretischen Informatik, das einem realen Rechner (PC) sehr ähnlich ist. Das Modell geht auf eine Arbeit von John C. Shepherdson und Howard E. Sturgis aus dem Jahr 1963 zurück, aufbauend auf einer Arbeit von Heinz Kaphengst.