On Properties of Regressive Sets

DOI10.2307/1994258zbMath0192.05202OpenAlexW4243971812MaRDI QIDQ5586289

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

Related Items

Generalized notions of mind change complexity, Co-immune retraceable sets, 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, Two theorems on finite unions of regressive immune sets, Almost Recursively Enumerable Sets, Remarks on retracable, regressive, and pointwise-decomposable sets, Bounded Immunity and Btt-Reductions