Journal of the ACM Bibliography

J. E. Hopcroft and J. D. Ullman. Some results on tape-bounded Turing machines. Journal of the ACM, 16(1):168-177, January 1969. [BibTeX entry]
Additional Key Words and Phrases: Turing machine, computational complexity, tape complexity, off-line Turing machine, on-line Turing machine, nondeterministic Turing machine, transition matrix

Selected papers that cite this one

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database