scientific article; zbMATH DE number 1860666
From MaRDI portal
Publication:4790394
zbMath1049.68066MaRDI QIDQ4790394
Howard Straubing, Kevin J. Compton
Publication date: 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (2)
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1 ⋮ First-order rewritability of ontology-mediated queries in linear temporal logic
This page was built for publication: