scientific article; zbMATH DE number 3851066

MaRDI QIDQ3320353zbMATH OpenFDO

Authors Victor Selivanov

Publication date 1983

Full work available at URL https://eudml.org/doc/187250

zbMATH Keywords

hierarchy of setsm-reducibility

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55)

Recommendations

• Ershov hierarchy
• A transfinite hierarchy of reals
• The Hausdorff-Ershov hierarchy in Euclidean spaces
• Index sets in the hyperarithmetical hierarchy
• Hyperarithmetical Index Sets in Recursion Theory

Cited in

(19)

• Hierarchies of finite sets
• Hierarchy of limiting computations
• Index sets of classes of hyper-hypersimple sets
• Index sets of quotient objects of the Post numeration
• A revision-theoretic analysis of the arithmetical hierarchy
• Refined hierarchy of formulas
• Precomplete numberings
• Turing reducibility in the fine hierarchy
• Fine hierarchy and definable index sets
• A reducibility for the dot-depth hierarchy
• scientific article; zbMATH DE number 1823814 (Why is no real title available?)
• Hyperarithmetical Sets
• Hierarchies of function classes defined by the first-value operator
• Fine hierarchies via Priestley duality
• On the structure of the Wadge degrees of bqo-valued Borel functions
• Infinite Computations and a Hierarchy in Δ 3
• Maximality and collapse in the hierarchy of -c.a. degrees
• The Hausdorff-Ershov hierarchy in Euclidean spaces
• Fine hierarchies and m-reducibilities in theoretical computer science

This page was built for publication:

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