Bounded queries to SAT and the Boolean hierarchy (Q1178690)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounded queries to SAT and the Boolean hierarchy |
scientific article |
Statements
Bounded queries to SAT and the Boolean hierarchy (English)
0 references
26 June 1992
0 references
bounded queries
0 references
difference hierarchies
0 references
rounds of queries
0 references
separation of the hierarchies of functions
0 references
p-terseness
0 references
Boolean hierarchy
0 references
