activity
20062023
most citedThe hierarchy of equivalence relations on the natural numbers under computable reducibility

35 citations · 86 across the 22 of their papers we have counts for

collaborators
Showing 2014Show all

2 papers · 1 filter

math.LO2014

Finitary reducibility on equivalence relations

Russell Miller, Keng Meng Ng

We introduce the notion of finitary computable reducibility on equivalence relations on the natural numbers. This is a weakening of the usual notion of computable reducibility, and…

math.LO2014

Turing degree spectra of differentially closed fields

David Marker, Russell Miller

The degree spectrum of a countable structure is the set of all Turing degrees of presentations of that structure. We show that every nonlow Turing degree lies in the spectrum of so…