76 citations · 207 across the 31 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.DM2007★ 28 cited
Automatic Structures: Richness and Limitations
Bakhadyr Khoussainov, Andre Nies, Sasha Rubin +1
We study the existence of automatic presentations for various algebraic structures. An automatic presentation of a structure is a description of the universe of the structure by a…
cs.CC2007★ 3 cited
Constructive Dimension and Turing Degrees
Laurent Bienvenu, David Doty, Frank Stephan
This paper examines the constructive Hausdorff and packing dimensions of Turing degrees. The main result is that every infinite sequence S with constructive Hausdorff dimension dim…