What commonality do alternate machine models, such as random access machines, share with Turing machines?
Many machine models different from the standard multi-tape Turing machines have been proposed in the literature, for example random access machines.