Results 51 to 60 of about 3,939,918 (112)

An exponential lower bound for a constraint propagation proof system based on ordered binary decision diagrams

open access: yes, 2007
We prove an exponential lower bound on the size of proofs in the proof system operating with ordered binary decision diagrams introduced by Atserias, Kolaitis and Vardi [2].
Jan Krajicek
core  

Home - About - Disclaimer - Privacy