Pushdown and Lempel-Ziv depth (Q6040660): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2023.105025
@@ Property / DOI: 10.1016/j.ic.2023.105025 / rank @@
-Normal rank
@@ Property / cites work @@
+On the Difference Between Finite-State and Pushdown Depth
+Normal rank
@@ Property / cites work @@
+Q3820592
@@ Property / cites work: Q3820592 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowness and logical depth
@@ Property / cites work: Lowness and logical depth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4560220
@@ Property / cites work: Q4560220 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive computational depth.
@@ Property / cites work: Recursive computational depth. / rank @@
+Normal rank
@@ Property / cites work @@
+Computational depth: Concept and applications
@@ Property / cites work: Computational depth: Concept and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Feasible Depth
@@ Property / cites work: Feasible Depth / rank @@
+Normal rank
@@ Property / cites work @@
+On the polynomial depth of various sets of random strings
+Normal rank
@@ Property / cites work @@
+Polylog depth, highness and lowness for E
@@ Property / cites work: Polylog depth, highness and lowness for E / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state complexity
@@ Property / cites work: Finite state complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state incompressible infinite sequences
@@ Property / cites work: Finite state incompressible infinite sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
+Normal rank
@@ Property / cites work @@
+Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / cites work @@
+Algorithmic Randomness and Complexity
@@ Property / cites work: Algorithmic Randomness and Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3611832
@@ Property / cites work: Q3611832 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5551177
@@ Property / cites work: Q5551177 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5606985
@@ Property / cites work: Q5606985 / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Finite-state dimension
@@ Property / cites work: Finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Endliche Automaten und Zufallsfolgen
@@ Property / cites work: Endliche Automaten und Zufallsfolgen / rank @@
+Normal rank
@@ Property / cites work @@
+Normal numbers and finite automata
@@ Property / cites work: Normal numbers and finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607986
@@ Property / cites work: Q4607986 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2023.105025
@@ Property / DOI: 10.1016/J.IC.2023.105025 / rank @@
+Normal rank