๐Ÿ“–
Compressing Propositional Refutations
Hasan Amjad

Compressing Propositional Refutations

Author / Organization:
Science & Mathematics Published 2006 Verification Pending

Overview & Synopsis

We report initial results on shortening propositional resolution refutation proofs. This has an application in speeding up deductive reconstruction (in theorem provers) of large propositional refutations, such as those produced by SAT-solvers.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Compressing Propositional Refutations
Author / Organization Hasan Amjad
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2006
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-239118
Original Source Link Visit Source Page on hal.science »