New applications of the incompressibility method. II (Q1978700)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New applications of the incompressibility method. II |
scientific article |
Statements
New applications of the incompressibility method. II (English)
0 references
4 June 2000
0 references
Kolmogorov complexity
0 references
average-case analysis of algorithms
0 references
incompressibility method
0 references
0 references
