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
  • Variations on Muchnik’s Conditional Complexity Theorem

Statements

Variations on Muchnik's conditional complexity theorem (English)
0 references
Variations on Muchnik’s Conditional Complexity Theorem (English)
0 references
0 references
0 references
0 references
11 October 2011
0 references
18 August 2009
0 references
Kolmogorov complexity
0 references
extractors
0 references
on-line matching
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references