Fast Simulation of Turing Machines by Random Access Machines.

Jyrki Katajainen Jan van Leeuwen Martti Penttonen

Published in: SIAM J. Comput. (1988)

Keyphrases

random access
turing machine
multiview video coding
memory size
flash memory
solid state
disk storage
multiscale
database systems
database
hard disk
image coding algorithm