The Relational Polynomial-Time Hierarchy and Second-Order Logic (Q5504578)
From MaRDI portal
scientific article; zbMATH DE number 5496614
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Relational Polynomial-Time Hierarchy and Second-Order Logic |
scientific article; zbMATH DE number 5496614 |
Statements
The Relational Polynomial-Time Hierarchy and Second-Order Logic (English)
0 references
22 January 2009
0 references
relational complexity
0 references
restricted second-order logic
0 references
