Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets (Q5691287): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / arXiv ID | |||
| Property / arXiv ID: math/9405208 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2035556343 / rank | |||
Normal rank | |||
Latest revision as of 09:28, 30 July 2024
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
