Logical Approaches to Computational Barriers (Q5898847)
From MaRDI portal
scientific article; zbMATH DE number 5147800
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147800 |
Statements
Logical Approaches to Computational Barriers (English)
0 references
30 April 2007
0 references
Henkin quantifiers
0 references
partially ordered connectives
0 references
\textbf{NP} vs. co\textbf{NP}, finite model theory.
0 references
