Large alphabets and incompressibility (Q845735): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2006.04.008
@@ Property / DOI: 10.1016/j.ipl.2006.04.008 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2150359208
@@ Property / OpenAlex ID: W2150359208 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0506056
@@ Property / arXiv ID: cs/0506056 / rank @@
+Normal rank
@@ Property / cites work @@
+An example of a computable absolutely normal number
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+The Construction of Decimals Normal in the Scale of Ten
+Normal rank
@@ Property / cites work @@
+Note on normal numbers
@@ Property / cites work: Note on normal numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5834367
@@ Property / cites work: Q5834367 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Compressing probability distributions
@@ Property / cites work: Compressing probability distributions / rank @@
+Normal rank
@@ Property / cites work @@
+A guided tour of Chernoff bounds
@@ Property / cites work: A guided tour of Chernoff bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3597148
@@ Property / cites work: Q3597148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+On Information and Sufficiency
@@ Property / cites work: On Information and Sufficiency / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Searching in Multisets
@@ Property / cites work: Sorting and Searching in Multisets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4800135
@@ Property / cites work: Q4800135 / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+A formal theory of inductive inference. Part I
@@ Property / cites work: A formal theory of inductive inference. Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002815
@@ Property / cites work: Q4002815 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2006.04.008
@@ Property / DOI: 10.1016/J.IPL.2006.04.008 / rank @@
+Normal rank