43 citations · 55 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.LO2019★ 1 cited
A minimal pair in the generic degrees
Denis R. Hirschfeldt
We show that there is a minimal pair in the nonuniform generic degrees, and hence also in the uniform generic degrees. This fact contrasts with Igusa's result that there are no min…
math.LO2019★ 1 cited
Some results concerning the vs. problem
Peter A. Cholak, Damir D. Dzhafarov, Denis R. Hirschfeldt +1
The vs.\ problem is a central problem in computable combinatorics and reverse mathematics, asking whether every Turing ideal that satisfies the pr…