scientific article; zbMATH DE number 4004170

MaRDI QIDQ3755446zbMATH OpenFDO

Authors M. M. Arslanov

Publication date 1985

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

zbMATH Keywords

partial recursive functionseffectively hyperimmune seteffectively immune set

Mathematics Subject Classification ID

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

Recommendations

• Effectively hyperimmune sets and majorants
• scientific article; zbMATH DE number 3859105
• Immunity properties and strong positive reducibilities
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS
• \(e\)-immune sets

Cited in

(15)

• A DNC function that computes no effectively bi-immune set
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS
• A reducibility related to being hyperimmune-free
• On the degrees of constructively immune sets
• Recursive properties of relations on models
• Effectively hyperimmune sets and majorants
• Nonlevelable sets and immune sets in the accepting density hierarchy inNP
• The degrees of bi-hyperhyperimmune sets
• Computational aspects of the hyperimmune-free degrees
• On Some Complexity Characteristics of Immune Sets
• Immunity properties and strong positive reducibilities
• scientific article; zbMATH DE number 3896921 (Why is no real title available?)
• scientific article; zbMATH DE number 3859105 (Why is no real title available?)
• \(e\)-immune sets
• scientific article; zbMATH DE number 4087649 (Why is no real title available?)

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 Q3755446)