/
A New Characterisation of Propositional Proofs A New Characterisation of Propositional Proofs

A New Characterisation of Propositional Proofs - PowerPoint Presentation

pamella-moone
pamella-moone . @pamella-moone
Follow
373 views
Uploaded On 2017-11-06

A New Characterisation of Propositional Proofs - PPT Presentation

Iddo Tzameret Royal Holloway University of London Joint work with Fu Li Tsinghua and Zhengyu Wang Harvard Sketch 2 Sketch a major open problem in proof complexity stems from seemingly weak results ID: 602938

commutative proof proofs propositional proof commutative propositional proofs x1x2 rewrite ips formulas formula size polynomial algebraic prove number bounds polynomials rules part

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "A New Characterisation of Propositional ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript