The sum \(2^{KM(x)-K(x)}\) over all prefixes \(x\) of some binary sequence can be infinite (Q285515): Difference between revisions

@@ Property / DOI @@
-.1007/s00224-014-9604-2
@@ Property / DOI: 10.1007/s00224-014-9604-2 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q30
@@ Property / Mathematics Subject Classification ID: 68Q30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6582465
@@ Property / zbMATH DE Number: 6582465 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kolmogorov complexity
@@ Property / zbMATH Keywords: Kolmogorov complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithmic randomness
@@ Property / zbMATH Keywords: algorithmic randomness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+a priori probability
@@ Property / zbMATH Keywords: a priori probability / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2002095405
@@ Property / OpenAlex ID: W2002095405 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1467
@@ Property / arXiv ID: 1401.1467 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic tests and randomness with respect to a class of measures
+Normal rank
@@ Property / cites work @@
+Kolmogorov Complexity and Algorithmic                     Randomness
@@ Property / cites work: Kolmogorov Complexity and Algorithmic Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074808
@@ Property / cites work: Q4074808 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Expressions for Some Randomness Tests
@@ Property / cites work: Exact Expressions for Some Randomness Tests / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070738
@@ Property / cites work: Q4070738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109577
@@ Property / cites work: Q4109577 / rank @@
+Normal rank
@@ Property / cites work @@
+On initial segment complexity  and degrees of randomness
+Normal rank
@@ Property / DOI @@
+.1007/S00224-014-9604-2
@@ Property / DOI: 10.1007/S00224-014-9604-2 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:285515