Some Hierarchies of Relativized Time-Bounded Complexity Classes

  • Hisao Tanaka

    Hosei University, Tokyo, Japan
  • Masa-aki Izumi

    Hosei University, Tokyo, Japan
  • Nobuyuki Takahashi

    Yokohama College of Commerce, Japan

Cite this article

Hisao Tanaka, Masa-aki Izumi, Nobuyuki Takahashi, Some Hierarchies of Relativized Time-Bounded Complexity Classes. Publ. Res. Inst. Math. Sci. 21 (1985), no. 3, pp. 439–453

DOI 10.2977/PRIMS/1195179054