Universal computable enumerations of finite classes of families of total functions

DOI10.3103/S1066369X16120112MaRDI QIDQ2363401zbMATH OpenOpenAlexFDO

Authors M. Kh. Faizrakhmanov

Publication date 19 July 2017

Published in Russian Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1066369x16120112

zbMATH Keywords

arithmetical enumerationclass of familiescomputable enumerationuniversal enumeration

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30) Theory of numerations, effectively presented structures (03D45)

Recommendations

• Effective Enumerations of Families of Finite Sets of Natural Numbers
• Exact effective enumerations of total functional structures
• Some absolute properties of \(A\)-computable numberings
• Generalized computable universal numberings
• scientific article; zbMATH DE number 871851

Cites work

• A hierarchy of classes of families and \(n\)-low degrees
• Elementary Theories for Rogers Semilattices
• Generalized computable numerations and nontrivial Rogers semilattices
• Generalized computable universal numberings
• scientific article; zbMATH DE number 2007861 (Why is no real title available?)
• scientific article; zbMATH DE number 2063214 (Why is no real title available?)
• The enumeration spectrum hierarchy of n-families

Cited in

(6)

• scientific article; zbMATH DE number 4094815 (Why is no real title available?)
• Effective Enumerations of Families of Finite Sets of Natural Numbers
• Iterative Characterizations of Computable Unary Functions: A General Method
• scientific article; zbMATH DE number 2077145 (Why is no real title available?)
• scientific article; zbMATH DE number 871851 (Why is no real title available?)
• scientific article; zbMATH DE number 7763258 (Why is no real title available?)

This page was built for publication: Universal computable enumerations of finite classes of families of total functions

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