Space in Weak Propositional Proof Systems

by Ilario Bonacina

★★★★★
4.8 (559)

US$27.50

15% OFF CODE: SAVE15

Description

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 before this work and one focused on space in resolution, and the author then moves on to polynomial calculus and its space complexity with a focus on the combinatorial technique to prove monomial spa