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.