Llwytho...
Short Q-Resolution Proofs with Homomorphisms
We introduce new proof systems for quantified Boolean formulas (QBFs) by enhancing Q-resolution systems with rules which exploit local and global symmetries. The rules are based on homomorphisms that admit non-injective mappings between literals. This results in systems that are stronger than Q-reso...
Wedi'i Gadw mewn:
| Cyhoeddwyd yn: | Theory and Applications of Satisfiability Testing – SAT 2020 |
|---|---|
| Prif Awduron: | , , |
| Fformat: | Artigo |
| Iaith: | Inglês |
| Cyhoeddwyd: |
2020
|
| Pynciau: | |
| Mynediad Ar-lein: | https://ncbi.nlm.nih.gov/pmc/articles/PMC7326547/ https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_29 |
| Tagiau: |
Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|