DICHOTOMY RESULT FOR INDEPENDENCE-FRIENDLY PREFIXES OF GENERALIZED QUANTIFIERS (Q5177884)
From MaRDI portal
scientific article; zbMATH DE number 6412779
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | DICHOTOMY RESULT FOR INDEPENDENCE-FRIENDLY PREFIXES OF GENERALIZED QUANTIFIERS |
scientific article; zbMATH DE number 6412779 |
Statements
DICHOTOMY RESULT FOR INDEPENDENCE-FRIENDLY PREFIXES OF GENERALIZED QUANTIFIERS (English)
0 references
6 March 2015
0 references
dichotomy
0 references
branching quantifiers
0 references
Henkin quantifiers
0 references
independence-friendly logic
0 references
descriptive complexity
0 references
NP hardness
0 references
