Logical Approaches to Computational Barriers (Q5898808)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147760
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147760 |
Statements
Logical Approaches to Computational Barriers (English)
0 references
30 April 2007
0 references
Propositional Proof Complexity
0 references
Constant-Depth Frege
0 references
Search Problems
0 references
Query Complexity
0 references
Sperner Lemma
0 references
Pigeon-Hole Principle
0 references
