Machine à Accès Aléatoire

Modèle abstrait de machine séquentielle pour l'analyse d'algorithmes représentant un processeur opérant sur un tableau de cellules mémoire non borné, chacune accessible en temps unitaire par adresse, et un ensemble standard d'opérations primitives ; utilisé pour étudier la complexité en temps et en espace en supposant un coût unitaire pour l'arithmétique et un accès mémoire en temps constant.