Máquina con acceso aleatorio a la memoria (máquina de dirección bastante accesible, abreviada como máquina RAM ): un modelo de máquina con un sumador, las instrucciones del programa no pueden cambiarse a sí mismas. Sirve como modelo teórico, en particular, para el análisis de algoritmos .
La máquina RAM consta de:
La cinta de entrada consta de una secuencia de celdas que contienen números enteros . Cada vez que la máquina lee un número de la cinta de entrada, la cabeza se mueve a la siguiente celda a la derecha.
La cinta de salida se divide en celdas que inicialmente están vacías. Cuando se ejecuta un comando de escritura en la celda a la que apunta el cabezal de grabación, el número entero se almacena y el cabezal se mueve a la siguiente celda a la derecha. El número original grabado ya no se puede cambiar.
La memoria consta de una secuencia de registros r 0 , r 1 , ..., r i , ..., cada uno de los cuales puede almacenar un número entero arbitrario.
El programa de una máquina RAM no se almacena en su memoria. Por lo tanto, se supone que el programa no es capaz de cambiarse a sí mismo. Un programa consta de una secuencia de (posiblemente) instrucciones etiquetadas. La lista de comandos depende de la declaración del problema, pero es similar al lenguaje ensamblador típico .
Los cálculos se realizan en el primer registro -r 0 , que se denomina sumador . Cada comando consta de dos partes: un código de operación y una dirección .