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

effectively hyperimmune seteffectively immune setpartial recursive functions

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

(16)

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

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)