1 citations · 1 across the 4 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2020
Pebble-Depth
Liam Jordon, Philippe Moser
In this paper we introduce a new formulation of Bennett's logical depth based on pebble transducers. This notion is defined based on the difference between the minimal length descr…
cs.CC2020
Pushdown and Lempel-Ziv Depth
Liam Jordon, Philippe Moser
This paper expands upon existing and introduces new formulations of Bennett's logical depth. In previously published work by Jordon and Moser, notions of finite-state depth and pus…