Space in Weak Propositional Proof Systems
This book considers logical proof systems from the point of view of their space complexity. After an introduction to propositional proof complexity the author structures the book into three main parts. Part I contains two chapters on resolution, one containing results already known in the literature...
| Main Author: | Bonacina, Ilario (Author) |
|---|---|
| Corporate Author: | SpringerLink (Online service) |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cham :
Springer International Publishing : Imprint: Springer,
2017.
|
| Subjects: | |
| Online Access: | Full Text via HEAL-Link |
Similar Items
-
People, Problems, and Proofs Essays from Gödel's Lost Letter: 2010 /
by: Lipton, Richard J., et al.
Published: (2013) -
Deterministic Extraction from Weak Random Sources
by: Gabizon, Ariel
Published: (2011) -
Proofs and Algorithms An Introduction to Logic and Computability /
by: Dowek, Gilles
Published: (2011) -
Proofs from THE BOOK
by: Aigner, Martin, et al.
Published: (2014) -
Extremal Combinatorics With Applications in Computer Science /
by: Jukna, Stasys
Published: (2011)