Logical Approaches to Computational Barriers

From MaRDI portal

Publication:5898808

Jump to:navigation, search

DOI10.1007/11780342zbMath1145.03334OpenAlexW4255986326WikidataQ55968647 ScholiaQ55968647MaRDI QIDQ5898808

Stefan S. Dantchev

Publication date: 30 April 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11780342

zbMATH Keywords

Constant-Depth Frege Pigeon-Hole Principle Propositional Proof Complexity Query Complexity Search Problems Sperner Lemma

Mathematics Subject Classification ID

Complexity of proofs (03F20)

This page was built for publication: Logical Approaches to Computational Barriers

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5898808&oldid=16738824"