On the Relations between Some Rate-of-Growth Conditions

T. G. McLaughlin
1978 Proceedings of the American Mathematical Society  
We discuss the implications and nonimplications between four rate-of-growth properties of sets useful in certain areas of recursion theory; all nonimplications are established within the boolean algebra generated by the recursively enumerable sets.
doi:10.2307/2043210 fatcat:qbbxt6rr5bg3nakybbq34u2l4e