12 citations · 21 across the 6 of their papers we have counts for
1 paper · 1 filter
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…