Some Hierarchies of Relativized Time-Bounded Complexity Classes

Hisao Tanaka; Masa-aki Izumi; Nobuyuki Takahashi

doi:10.2977/prims/1195179054

JournalsprimsVol. 21, No. 3pp. 439–453

Some Hierarchies of Relativized Time-Bounded Complexity Classes

Hisao Tanaka
Hosei University, Tokyo, Japan
- MathSciNet
- zbMATH Open
Masa-aki Izumi
Hosei University, Tokyo, Japan
- MathSciNet
- zbMATH Open
Nobuyuki Takahashi
Yokohama College of Commerce, Japan
- MathSciNet
- zbMATH Open

Download PDF

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