Computational Complexity of Multitape Turing Machines and Random Access Machines

  • Takumi Kasai

    Kyoto University, Japan

Cite this article

Takumi Kasai, Computational Complexity of Multitape Turing Machines and Random Access Machines. Publ. Res. Inst. Math. Sci. 13 (1977), no. 2, pp. 469–496

DOI 10.2977/PRIMS/1195189815