Index sets of finite classes of recursively enumerable sets
From MaRDI portal
Publication:5588634
DOI10.2307/2270979zbMath0193.31003OpenAlexW2161474925MaRDI QIDQ5588634
Publication date: 1969
Published in: Journal of Symbolic Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2270979
Related Items
Index sets and presentations of complexity classes ⋮ Research in the theory of inductive inference by GDR mathematicians - A survey ⋮ A discrete chain of degrees of index sets ⋮ Precomplete numberings ⋮ On index sets ⋮ Index sets for \(\Pi^0_1\) classes ⋮ Index sets in Ershov's hierarchy
Cites Work