Ground reducibility is EXPTIME-complete (Q1887142)
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: Ground reducibility is EXPTIME-complete |
scientific article; zbMATH DE number 2118408
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ground reducibility is EXPTIME-complete |
scientific article; zbMATH DE number 2118408 |
Statements
Ground reducibility is EXPTIME-complete (English)
0 references
23 November 2004
0 references
Computer theorem-proving
0 references
Rewriting systems
0 references
Tree automata
0 references
Computational complexity
0 references
0.7639448046684265
0 references
0.7549958229064941
0 references
0.7549958229064941
0 references
0.7524316310882568
0 references
