| dbpprop:quoteProperty
|
- Depending on the objects one likes to manipulate in the computations (numbers like nonnegative integers or alphanumeric strings), two models have obtained a dominant position in machine-based complexity theory:
:the off-line multitape Turing machine..., which represents the standard model for string-oriented computation, and
:the random access machine (RAM) as introduced by Cook and Reckhow ..., which models the idealized Von Neumann style computer.
- van Emde Boas 1990:4
|