A note on the Kolmogorov data complexity and nonuniform logical definitions (Q290271)
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: A note on the Kolmogorov data complexity and nonuniform logical definitions |
scientific article; zbMATH DE number 6588318
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the Kolmogorov data complexity and nonuniform logical definitions |
scientific article; zbMATH DE number 6588318 |
Statements
A note on the Kolmogorov data complexity and nonuniform logical definitions (English)
0 references
1 June 2016
0 references
finite model theory
0 references
descriptive complexity
0 references
Kolmogorov complexity
0 references
combinatorial problems
0 references
0.88608795
0 references
0 references
0.87560964
0 references
0.87068236
0 references
0.86647344
0 references
0.86590236
0 references
0.86415315
0 references
0.86364686
0 references
