Recursively enumerable complexity sequences and measure independence (Q3901505): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Some lowness properties and computational complexity sequences / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5573961 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On some games which are relevant to the theory of recursively enumerable sets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An Overview of the Theory of Computational Complexity / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Recursive Properties of Abstract Complexity Classes / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Machine-Independent Theory of the Complexity of Recursive Functions / rank | |||
Normal rank | |||
Latest revision as of 11:32, 13 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recursively enumerable complexity sequences and measure independence |
scientific article |
Statements
Recursively enumerable complexity sequences and measure independence (English)
0 references
1980
0 references
abstract computational complexity
0 references
complexity measure
0 references
