Some hierarchies of relativized time-bounded complexity classes

DOI10.2977/PRIMS/1195179054zbMath0585.68055OpenAlexW2065770175MaRDI QIDQ1070822

Hisao Tanaka, Masa-aki Izumi, Nobuyuki Takahashi

Publication date: 1985

Published in: Publications of the Research Institute for Mathematical Sciences, Kyoto University (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2977/prims/1195179054

zbMATH Keywords

complexity subclasses of relativized NPoracle set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Some hierarchies of relativized time-bounded complexity classes