Immunity for closed sets

DOI10.1007/978-3-642-03073-4_12MaRDI QIDQ3576043zbMATH OpenOpenAlexFDO

Authors Douglas Cenzer, Rebecca Weber, Guohua Wu

Publication date 28 July 2010

Published in Mathematical Theory and Computational Practice (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03073-4_12

zbMATH Keywords

\(\Pi^0_1\) classescomputability

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Recommendations

• Immunity and non-cupping for closed sets
• scientific article; zbMATH DE number 2086685
• Immunity, Relativizations, and Nondeterminism
• A hierarchy of immunity and density for sets of reals
• Bi-immune sets for complexity classes

Cites work

• A splitting theorem for the Medvedev and Muchnik lattices
• Algorithmic randomness and complexity.
• Algorithmic Randomness of Closed Sets
• An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
• An extension of the recursively enumerable Turing degrees
• Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
• Countable thin ^0_1 classes
• Degrees of members of \(\Pi_ 1^ 0\) classes
• Effectively closed sets and graphs of computable real functions.
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 1303200 (Why is no real title available?)
• scientific article; zbMATH DE number 2236645 (Why is no real title available?)
• Hyperimmunity in \(2^{\mathbb N}\)
• Initial segments of the lattice of Π₁⁰ classes
• Logical Approaches to Computational Barriers
• Mass Problems and Randomness
• Small \(\Pi^{0}_{1}\) classes
• Π₁⁰ classes and Boolean combinations of recursively enumerable sets
• ∏ 0 1 Classes and Degrees of Theories

Cited in

(8)

• On \(\Delta ^ P_ 2\)-immunity
• A hierarchy of immunity and density for sets of reals
• scientific article; zbMATH DE number 3963817 (Why is no real title available?)
• scientific article; zbMATH DE number 2086685 (Why is no real title available?)
• Canonical immunity and genericity
• Totally non-immune sets
• Immunity and hyperimmunity for sets of minimal indices
• Immunity and non-cupping for closed sets

This page was built for publication: Immunity for closed sets

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