Kolmogorov Random Graphs and the Incompressibility Method (Q4943756)
From MaRDI portal
scientific article; zbMATH DE number 1416982
Language | Label | Description | Also known as |
---|---|---|---|
English | Kolmogorov Random Graphs and the Incompressibility Method |
scientific article; zbMATH DE number 1416982 |
Statements
Kolmogorov Random Graphs and the Incompressibility Method (English)
0 references
19 March 2000
0 references
Kolmogorov complexity
0 references
incompressibility method
0 references
random graphs
0 references
enumeration of graphs
0 references
algorithmic information theory
0 references