20 citations · 132 across the 38 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.CC2007
Feasible Depth
David Doty, Philippe Moser
This paper introduces two complexity-theoretic formulations of Bennett's logical depth: finite-state depth and polynomial-time depth. It is shown that for both formulations, trivia…
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…