Complexity classes defined by counting quantifiers (Q4302854)
From MaRDI portal
scientific article; zbMATH DE number 622334
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity classes defined by counting quantifiers |
scientific article; zbMATH DE number 622334 |
Statements
Complexity classes defined by counting quantifiers (English)
0 references
21 August 1994
0 references
relativized computation
0 references
counting complexity classes
0 references
polynomial-time counting hierarchy
0 references
