scientific article; zbMATH DE number 3859105

MaRDI QIDQ3328533zbMATH OpenFDO

Authors Li Xiang

Publication date 1983

zbMATH Keywords

recursion theorempartial recursive functioneffectively immune seteffectively simple setprogram index set

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 4004170
• Effectively hyperimmune sets and majorants
• Effective choice functions and index sets
• On Some Complexity Characteristics of Immune Sets
• Counting finite subsets of an immune set

Cited in

(8)

• A DNC function that computes no effectively bi-immune set
• Counting finite subsets of an immune set
• On the degrees of constructively immune sets
• Effectively hyperimmune sets and majorants
• On Some Complexity Characteristics of Immune Sets
• Extending finite subsets of an immune set
• scientific article; zbMATH DE number 4004170 (Why is no real title available?)
• \(e\)-immune sets

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