Máquina de Acceso Aleatorio

Modelo abstracto de máquina secuencial para el análisis de algoritmos que representa un procesador que opera sobre un arreglo no acotado de celdas de memoria, cada una accesible en tiempo unitario por dirección, y un conjunto estándar de operaciones primarias; usado para estudiar complejidad temporal y espacial bajo la suposición de costo unitario en aritmética y acceso a memoria en tiempo constan