Bridging Computational Notions of Depth

Laurent Bienvenu, Christopher P. Porter

In this article, we study the relationship between notions of depth for sequences, namely, Bennett's notions of strong and weak depth, and deep ${\Pi }_1^0$ classes, introduced by the a…