Hierarchy of limiting computations

DOI10.1007/BF00968696MaRDI QIDQ1078173zbMATH OpenOpenAlexFDO

Authors Victor Selivanov

Publication date 1984

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00968696

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55)

Recommendations

• Ershov hierarchy
• The Ershov hierarchy
• Infinite Computations and a Hierarchy in Δ 3
• scientific article; zbMATH DE number 3851066
• Turing jumps in the Ershov hierarchy

Cited in

(9)

• On the difference hierarchy in countably based \(T_{0}\)-spaces
• On universal pairs in the Ershov hierarchy
• Computable Families of Sets in the Ershov Hierarchy Without Principal Numberings
• On the main scientific achievements of Victor Selivanov
• Fine hierarchies and m-reducibilities in theoretical computer science
• Friedberg numberings in the Ershov hierarchy
• Limit complexities revisited
• scientific article; zbMATH DE number 3920456 (Why is no real title available?)
• Rice and Rice-Shapiro theorems for transfinite correction grammars

This page was built for publication: Hierarchy of limiting computations

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