J Wiedermann - International Colloquium on Automata, Languages …, 1990 - Springer
It is shown that any RAM of logarithmic time complexity T (n) can be simulated in linear
logarithmic time by a RAM that uses only its O (T 2 (n)/log T (n)) first registers, each of them …