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. == Registermaschinen und Turingmaschinen == Registermaschinen sind prinzipiell zu allen Berechnungen in der Lage, die...
Gefunden auf
https://de.wikipedia.org/wiki/Registermaschine
[Berechenbarkeitstheorie] - Die Registermaschine (auch RAM für engl. random access machine) ist ein Rechnermodell der theoretischen Informatik, das einem realen Rechner (PC) sehr ähnlich ist. Eine Registermaschine kann alles, was auch ein realer Rechner kann. Da man auch beweisen kann, dass sich die Registermaschine und d...
Gefunden auf
https://de.wikipedia.org/wiki/Registermaschine_(Berechenbarkeitstheorie)
[Komplexitätstheorie] - Die Registermaschine (auch RAM für engl. random access machine) ist ein Rechnermodell der theoretischen Informatik, das einem realen Rechner (PC) sehr ähnlich ist. Eine Registermaschine kann alles, was auch ein realer Rechner kann. Da man auch beweisen kann, dass sich die Registermaschine und die ...
Gefunden auf
https://de.wikipedia.org/wiki/Registermaschine_(Komplexitätstheorie)
Keine exakte Übereinkunft gefunden.
