Random-Access-Maschine

Ein abstraktes sequentielles Maschinenmodell zur Analyse von Algorithmen, das einen Prozessor beschreibt, der auf einem unbeschränkten Feld von Speicherzellen arbeitet, wobei jede Zelle per Adresse in Einheitszeit zugänglich ist, und über eine Standardmenge primitiver Operationen verfügt; verwendet zur Untersuchung von Zeit- und Platzkomplexität unter der Annahme von Einheitkosten für Arithmetik u