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; zbMATH DE number 1454434
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | New applications of the incompressibility method. II |
scientific article; zbMATH DE number 1454434 |
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
0.9875200986862184
0 references
