Vol. 31, No. 3, 1969

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 331: 1
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
A rate of growth criterion for universality of regressive isols

Judith Lee Gersting

Vol. 31 (1969), No. 3, 669–677
Abstract

Let α be an infinite retraceable set having the property that if an is the retraceable function ranging over α, then for each partial recursive function p(x), there is a number m such that p(an) < an+1 whenever n m and p(an) 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.

Mathematical Subject Classification
Primary: 02.72
Milestones
Received: 19 June 1968
Published: 1 December 1969
Authors
Judith Lee Gersting