D. Hirschfeldt

activity

20112022

most citedThe Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs

43 citations · 55 across the 12 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.LO2015★ 2 cited

Asymptotic density and the coarse computability bound

Denis R. Hirschfeldt, Carl G. Jockusch, Timothy H. McNicholl +1

For $r \in [0, 1]$ we say that a set $A \subseteq ω$ is \emph{coarsely computable at density} $r$ if there is a computable set $C$ such that ${n : C (n) = A (n)}$ has lower density…

math.LO2015

Coarse Reducibility and Algorithmic Randomness

Denis R. Hirschfeldt, Carl G. Jockusch, Rutger Kuyper +1

A coarse description of a subset A of omega is a subset D of omega such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputabl…