73 citations · 76 across the 4 of their papers we have counts for
4 papers
On n-Tardy Sets
Peter A. Cholak, Peter M. Gerdes, Karen Lange
Harrington and Soare introduced the notion of an n-tardy set. They showed that there is a nonempty property Q(A) such that if Q(A) then A is 2-tardy. Since they also…
Harrington's Solution to McLaughlin's Conjecture and Non-uniform Self-moduli
Peter M. Gerdes
While much work has been done to characterize the Turing degrees computing members of various collections of fast growing functions, much less has been done to characterize the rat…
A ω-REA Set Forming A Minimal Pair With 0'
Peter M. Gerdes
It is easy to see that no n-REA set can form a (non-trivial) minimal pair with 0' and only slightly more difficult to observe that no ω-REA set can form a (non-trivial) minimal pai…
Computably Enumerable Equivalence Relations
Su Gao, Peter Gerdes
We study computably enumerable equivalence relations (ceers) on N and unravel a rich structural theory for a strong notion of reducibility among ceers.