Determining the levels of some special complexity classes of sets in the Kleene arithmetical hierarchy

DOI10.3836/TJM/1270128190zbMath0809.68071OpenAlexW2070540897MaRDI QIDQ1335276

Hisao Tanaka

Publication date: 28 September 1994

Published in: Tokyo Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3836/tjm/1270128190

zbMATH Keywords

Kleene arithmetical hierarchy

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Determining the levels of some special complexity classes of sets in the Kleene arithmetical hierarchy