Search for tag: "pigeonhole"

On the strength of semi-algebraic proof systems - Ilario Bonacina

Mathematical Approaches to Lower Bounds: Complexity of Proofs and Computation On the strength of semi-algebraic proof systems UPC Universitat Politècnica de Catalunya Ilario Bonacina

From  Iain Cms 0 likes 2 plays 0  

Connections between total search and lower bounds - Oliver Korten

Mathematical Approaches to Lower Bounds: Complexity of Proofs and Computation Connections between total search and lower bounds Columbia university, US Oliver Korten

From  Iain Cms 0 likes 15 plays 0