New applications of the incompressibility method. II (Q1978700)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New applications of the incompressibility method. II |
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
