Enumeration Degrees and Enumerability of Familes

DOI10.1093/LOGCOM/EXN032MaRDI QIDQ3611726zbMATH OpenOpenAlexFDO

Authors Iskander Kalimullin

Publication date 2 March 2009

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/logcom/exn032

zbMATH Keywords

c.e. familiesdegree spectra of modelsenumeration degreesenumeration reducibleTuring degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Degrees of enumerations of countable Wehner-like families
• A hierarchy of families of recursively enumerable degrees
• The enumeration spectrum hierarchy of n-families
• scientific article; zbMATH DE number 3995654
• scientific article; zbMATH DE number 3857079
• Enumeration degrees and topology
• The  -Enumeration Degrees
• Theory and Applications of Models of Computation
• Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets
• scientific article; zbMATH DE number 1048046

Cited in

(14)

• Shifted set families, degree sequences, and plethysm
• Positive numerations of families with one-valued numerations
• On cardinality of semilattices of enumerations of nondiscrete families
• Positive presentations of families in relation to reducibility with respect to enumerability
• Degrees of enumerations of countable Wehner-like families
• Comparing the degrees of enumerability and the closed Medvedev degrees
• Helly numbers of acyclic families
• The enumeration spectrum hierarchy of n-families
• Enumeration reducibility and computable structure theory
• A hierarchy of families of recursively enumerable degrees
• Feigenbaum Numbers for Certain Flat-Top Families
• Enumerations, countable structures and Turing degrees
• scientific article; zbMATH DE number 3995654 (Why is no real title available?)
• The tree of tuples of a structure

This page was built for publication: Enumeration Degrees and Enumerability of Familes

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