Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets (Q5691287)
From MaRDI portal
scientific article; zbMATH DE number 971578
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets |
scientific article; zbMATH DE number 971578 |
Statements
Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets (English)
0 references
28 January 1997
0 references
recursively enumerable sets
0 references
complete set
0 references
Kolmogorov complexity
0 references
instance complexity
0 references
initial segments
0 references
Turing degrees
0 references
