Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences (Q987377): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Two Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5285317
@@ Property / title @@
+Two Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68020
@@ Property / zbMATH Open document ID: 1143.68020 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-540-79709-8_33
@@ Property / DOI: 10.1007/978-3-540-79709-8_33 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2008Timestamp +2008-06-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2008-06-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 June 2008 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5285317
@@ Property / zbMATH DE Number: 5285317 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2094688861
@@ Property / OpenAlex ID: W2094688861 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2905361747
@@ Property / OpenAlex ID: W2905361747 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4658
@@ Property / arXiv ID: 0705.4658 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Dimension and Weak Truth-Table Degrees
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Randomness Using Few Independent Sources
+Normal rank
@@ Property / cites work @@
+Algorithmically Independent Sequences
@@ Property / cites work: Algorithmically Independent Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension extractors and optimal decompression
@@ Property / cites work: Dimension extractors and optimal decompression / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+A Kolmogorov complexity characterization of constructive Hausdorff dimension.
+Normal rank
@@ Property / cites work @@
+Randomness and Computability: Open Questions
@@ Property / cites work: Randomness and Computability: Open Questions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3530401
@@ Property / cites work: Q3530401 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5697037
@@ Property / cites work: Q5697037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3705346
@@ Property / cites work: Q3705346 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive dimension equals Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Q4650347
@@ Property / cites work: Q4650347 / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence
+Normal rank

Latest revision as of 01:40, 3 July 2024

scientific article; zbMATH DE number 5285317

Two Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences

Language	Label	Description	Also known as
English	Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences	scientific article; zbMATH DE number 5285317	Two Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences