Login / Signup

Deterministic Simulation of a Single Tape Turing Machine by a Random Access Machine in Sub-linear Time

J. M. Robson
Published in: Inf. Comput. (1992)
Keyphrases
  • turing machine
  • random access
  • disk storage
  • high speed
  • worst case
  • magnetic tape
  • multiview video coding