Journal of the ACM Bibliography

J. Hartmanis. On the complexity of undecidable problems in automata theory. Journal of the ACM, 16(1):160-167, January 1969. [BibTeX entry]
Additional Key Words and Phrases: automata, complexity, tape-bounded, Turing machine, undecidable problems

Selected references


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