Answers are grounded in this paper and cite their sources.
Let a be an infinite retraceable set having the property that if a n is the retraceable function ranging over , then for each partial recursive function p(x), there is a number m such that p(a n ) < a n +i whenever n^m and p(a n ) is defined. Recently, T. G. McLaughlin proved the existence of retraceable sets having this property and also of such sets having recursively enumerable complements. In addition, he showed that sets of this kind will be immune and that each of their regressive subsets will be retraceable. The main result of this paper states that (infinite) regressive isols that contain a retraceable set with this property will be universal. As corollary to this result we obtain the existence of cosimple universal regressive isols.
No takes yet. Share an insight, caveat, or question.
Judith L. Gersting (1969) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: