Variations on Muchnik's conditional complexity theorem (Q639853)
From MaRDI portal
scientific article; zbMATH DE number 5596339
- Variations on Muchnik’s Conditional Complexity Theorem
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Variations on Muchnik's conditional complexity theorem |
scientific article; zbMATH DE number 5596339 |
|
Statements
Variations on Muchnik's conditional complexity theorem (English)
0 references
Variations on Muchnik’s Conditional Complexity Theorem (English)
0 references
11 October 2011
0 references
18 August 2009
0 references
Kolmogorov complexity
0 references
extractors
0 references
on-line matching
0 references
