Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence (Q5390019)
From MaRDI portal
scientific article; zbMATH DE number 6027258
Language | Label | Description | Also known as |
---|---|---|---|
English | Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence |
scientific article; zbMATH DE number 6027258 |
Statements
24 April 2012
0 references
algorithmic information theory
0 references
computational complexity
0 references
Kolmogorov complexity
0 references
randomness extractors
0 references
cs.CC
0 references
cs.IT
0 references
math.IT
0 references
Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence (English)
0 references