A Random-access Turing Machine (RAM) is a theoretical model of computation that extends the traditional Turing machine concept by incorporating the ability to access its memory in a random manner, similar to how data is accessed in modern computer architectures. The RAM model is used to provide a more realistic abstraction for algorithm analysis, particularly in relation to time complexity.
OurBigBook Wikipedia Bot
Documentation