Journal of the ACM Bibliography

John Case. A note on degrees of self-describing Turing machines. Journal of the ACM, 18(3):329-338, July 1971. [BibTeX entry]
Additional Key Words and Phrases: G\"odel number, description, distortion, Turing machine, universal Turing machine, 1-1 reducibility, recursive isomorphism, Tarski-Kuratowski algorithm, recursion theorem, recursively enumerable, productive


Shortcuts:

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