𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quasimonotonicity of Separable Operators and Monotonicity Indices

✍ Scribed by Crouzeix, J.-P.; Hassouni, A.


Book ID
118204854
Publisher
Society for Industrial and Applied Mathematics
Year
1994
Tongue
English
Weight
820 KB
Volume
4
Category
Article
ISSN
1052-6234

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Monotonicity and the Expressibility of N
✍ Iain A. Stewart πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 517 KB

## Abstract We investigate why similar extensions of first‐order logic using operators (that is, generalized quantifiers) corresponding to NP‐complete decision problems apparently differ in expressibility: the logics capture either NP or L^NP^. It had been conjectured that the complexity class capt