The following pages link to Feasible Depth (Q5425324):
Displayed 10 items.
- Finite state incompressible infinite sequences (Q259039) (← links)
- Finite state complexity (Q719308) (← links)
- A normal sequence compressed by PPM* but not by Lempel-Ziv 78 (Q831838) (← links)
- Lowness and logical depth (Q1676317) (← links)
- Quantum logical depth and shallowness of streaming data by one-way quantum finite-state transducers (preliminary report) (Q2152096) (← links)
- Polylog depth, highness and lowness for E (Q2304528) (← links)
- Depth, Highness and DNR Degrees (Q2947871) (← links)
- On the Polynomial Depth of Various Sets of Random Strings (Q3010430) (← links)
- On the Difference Between Finite-State and Pushdown Depth (Q3297767) (← links)
- Pushdown and Lempel-Ziv depth (Q6040660) (← links)