Positive numerations of families with one-valued numerations

DOI10.1007/BF01982111MaRDI QIDQ1062050zbMATH OpenOpenAlexFDO

Authors S. S. Goncharov

Publication date 1983

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

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

zbMATH Keywords

minimal numerationnumerations of families of recursively enumerable sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 2047498
• A new family of positive integers
• Positive presentations of families in relation to reducibility with respect to enumerability
• Absolute and relative properties of negatively numbered families
• Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets
• scientific article; zbMATH DE number 4101161
• Enumeration Degrees and Enumerability of Familes
• A UNIVERSE OF STRICTLY POSITIVE FAMILIES
• Minimal numerations of positively computable families
• An infinite family of counterexamples to a conjecture on positivity

Cites work

• scientific article; zbMATH DE number 3747093 (Why is no real title available?)
• scientific article; zbMATH DE number 3557769 (Why is no real title available?)
• scientific article; zbMATH DE number 3557772 (Why is no real title available?)
• scientific article; zbMATH DE number 3600024 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• The quantity of nonautoequivalent constructivizations

Cited in

(10)

• scientific article; zbMATH DE number 3557772 (Why is no real title available?)
• Some absolute properties of \(A\)-computable numberings
• A decomposition of the Rogers semilattice of a family of d.c.e. sets
• scientific article; zbMATH DE number 3557769 (Why is no real title available?)
• scientific article; zbMATH DE number 4079405 (Why is no real title available?)
• Minimal numerations of positively computable families
• On p-reducibility of numerations
• On universal pairs in the Ershov hierarchy
• scientific article; zbMATH DE number 4118354 (Why is no real title available?)
• scientific article; zbMATH DE number 4039878 (Why is no real title available?)

This page was built for publication: Positive numerations of families with one-valued numerations

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