1 paper
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
A theory of one-tape (one-head) linear-time Turing machines is essentially different from its polynomial-time counterpart since these machines are closely related to finite state a…