On Properties of Regressive Sets

DOI10.2307/1994258MaRDI QIDQ5586289zbMATH OpenOpenAlexFDO

Authors Kenneth I. Appel, Thomas G. McLaughlin

Publication date 1965

Full work available at URL https://doi.org/10.2307/1994258

zbMATH Keywords

recursion theory, constructive mathematics

Cited in

(10)

• Two theorems on finite unions of regressive immune sets
• Generalized notions of mind change complexity
• Remarks on retracable, regressive, and pointwise-decomposable sets
• Almost Recursively Enumerable Sets
• Bounded Immunity and Btt-Reductions
• No Recursively Enumerable Set is the Union of Finitely Many Immune Retraceable Sets
• Relationships Between Reducibilities
• Semirecursive Sets and Positive Reducibility
• The Family of all Recursively Enumerable Classes of Finite Sets
• Co-immune retraceable sets

This page was built for publication: On Properties of Regressive Sets

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