Short lists for shortest descriptions in short time (Q475336)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Short lists for shortest descriptions in short time |
scientific article |
Statements
Short lists for shortest descriptions in short time (English)
0 references
26 November 2014
0 references
Kolmogorov complexity
0 references
online matching
0 references
bipartite expander graph
0 references
disperser graph
0 references
Muchnik's conditional complexity theorem
0 references
0 references
