Page 1

Displaying 1 – 1 of 1

Showing per page

Monotone sequent calculus and resolution

Marta Bílková (2001)

Commentationes Mathematicae Universitatis Carolinae

We study relations between propositional Monotone Sequent Calculus (MLK --- also known as Geometric Logic) and Resolution with respect to the complexity of proofs, namely to the concept of the polynomial simulation of proofs. We consider Resolution on sets of monochromatic clauses. We prove that there exists a polynomial simulation of proofs in MLK by intuitionistic proofs. We show a polynomial simulation between proofs from axioms in MLK and corresponding proofs of contradiction (refutations) in...

Currently displaying 1 – 1 of 1

Page 1