The exact hardness of deciding derivational and runtime complexity (Q2915706)
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: The exact hardness of deciding derivational and runtime complexity |
scientific article; zbMATH DE number 6083559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The exact hardness of deciding derivational and runtime complexity |
scientific article; zbMATH DE number 6083559 |
Statements
18 September 2012
0 references
term rewriting
0 references
derivational complexity
0 references
arithmetical hierarchy
0 references
The exact hardness of deciding derivational and runtime complexity (English)
0 references
