ABSTRACT

In Good Old Times style, the program reflects the constrained computing environment where it executes. The memory limitations force the programmer to come up with ways of rotating data through the available memory, adding complexity to the computational task at hand. In the age of computers with multi-gigabyte random access memory, constrained memory such as that shown here is mostly a vague memory from the past. This style of programming came directly from the first viable model of computation, the Turing Machine. A Turing Machine consists of an unbounded modifiable state “tape” (the data memory) and a state machine that reads and modifies that state. Both von Neumann’s architecture and Turing’s machines led to the first programming languages in the 1950s, which enforced the concept of programming by reusing and changing state in memory over time.