Monotonicity and the Expressibility of NP Operators (Q4304159)
From MaRDI portal
scientific article; zbMATH DE number 636019
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monotonicity and the Expressibility of NP Operators |
scientific article; zbMATH DE number 636019 |
Statements
Monotonicity and the Expressibility of NP Operators (English)
0 references
7 June 1995
0 references
complexity class NP
0 references
finite structures
0 references
first-order logic
0 references
generalized quantifiers
0 references
expressibility
0 references
