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

DOI10.3836/TJM/1270128190MaRDI QIDQ1335276zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 3873308
• Index sets and presentations of complexity classes
• scientific article; zbMATH DE number 4011940
• scientific article; zbMATH DE number 4137760
• Some hierarchies of relativized time-bounded complexity classes

Cited in

(3)

• Index sets and presentations of complexity classes
• scientific article; zbMATH DE number 3873308 (Why is no real title available?)
• scientific article; zbMATH DE number 5485222 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1335276)