Date: January 7 2021
Summary: Modeling computational actions as single step actions
Keywords: ##zettel #random #access #machine #model #archive
Random Access Machine (RAM) Model: instructions are executed contiguously without concurrency. 
RAM concerns common real-world instructions executed at constant times:
Conditionals and unconditional branches
The RAM model concerns integers and floating points for real number representation.
A limit on the size of each word of data is assumed.
The memory hierarchy (i.e. model caches or virtual memory on modern computers) is not modeled.
Algorithm analysis: predicting the resources an algorithm requires.Computational time is what is commonly measured. Memory, hardware, or bandwidth are sometimes also analyzed. 
Running time: the number of basic operations executed in an algorithm. In the RAM model, each executed line takes the constant time ci.
Generally, time taken by an algorithm grows in proportion to the size of the input.  Definitions for input size depend on what is studied:
The number of items in the input
The total number of bits needed to represent the input in binary notation
Numbers of vertices and edges in a graph
Zelko, Jacob. Random Access Machine (RAM) Model. https://jacobzelko.com/01072021072613-random-access-model. January 7 2021.
 T. H. Cormen, Ed., Introduction to algorithms, 3rd ed. Cambridge, Mass: MIT Press, 2009.