Turing jumps in the Ershov hierarchy

DOI10.1007/S10469-011-9141-XzbMath1287.03094OpenAlexW2166446114MaRDI QIDQ695781

M. Kh. Faizrakhmanov

Publication date: 17 December 2012

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10469-011-9141-x

zbMATH Keywords

Ershov hierarchyconstructive ordinalssuperlow setsTuring jumps

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Hierarchies of computability and definability (03D55)

Related Items (2)

A classification of low c.e. sets and the Ershov hierarchy ⋮ \textit{CEA} operators and the ershov hierarchy

Cites Work

• Dynamic notions of genericity and array noncomputability
• Δ 2 0 -Mengen
• Some Notes on Degree Spectra of the Structures
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Turing jumps in the Ershov hierarchy