<--- Back to Details
First PageDocument Content
Computational complexity theory / Conflict-driven clause learning / Drat / Exponential time hypothesis / Felgenhauer / NP-complete problems
Date: 2017-08-08 03:28:34
Computational complexity theory
Conflict-driven clause learning
Drat
Exponential time hypothesis
Felgenhauer
NP-complete problems

Beyond DRAT: Challenges in Certifying UNSAT1 Bertram Felgenhauer University of Innsbruck ARCADE

Add to Reading List

Source URL: www.cs.man.ac.uk

Download Document from Source Website

File Size: 216,46 KB

Share Document on Facebook

Similar Documents

March 19, 2016 CDCL ready for hydropower works Nearly 37 years after the first hydropower project was constructed in Chukha, the Construction Development Corporation Ltd (CDCL) is preparing to take up tunnelling works in

March 19, 2016 CDCL ready for hydropower works Nearly 37 years after the first hydropower project was constructed in Chukha, the Construction Development Corporation Ltd (CDCL) is preparing to take up tunnelling works in

DocID: 1qgyg - View Document

Preprocessing Techniques for QBFs Enrico Giunchiglia1 , Paolo Marin1 , and Massimo Narizzano1 DIST - Universit`a di Genova Viale Causa 13, 16145 Genova, Italy  Abstract

Preprocessing Techniques for QBFs Enrico Giunchiglia1 , Paolo Marin1 , and Massimo Narizzano1 DIST - Universit`a di Genova Viale Causa 13, 16145 Genova, Italy Abstract

DocID: 1pPHH - View Document

Preprocessing Techniques for QBFs Enrico Giunchiglia1 , Paolo Marin1 , and Massimo Narizzano1 DIST - Universit`a di Genova Viale Causa 13, 16145 Genova, Italy  Abstract

Preprocessing Techniques for QBFs Enrico Giunchiglia1 , Paolo Marin1 , and Massimo Narizzano1 DIST - Universit`a di Genova Viale Causa 13, 16145 Genova, Italy Abstract

DocID: 1pv9j - View Document

A Verified SAT Solver Framework with Learn, Forget, Restart, and Incrementality Jasmin Christian Blanchette1,2 , Mathias Fleury2 , and Christoph Weidenbach2 1 2

A Verified SAT Solver Framework with Learn, Forget, Restart, and Incrementality Jasmin Christian Blanchette1,2 , Mathias Fleury2 , and Christoph Weidenbach2 1 2

DocID: 1ozIW - View Document

Accelerating lemma learning using joins - DPLL(t) Nikolaj Bjørner Microsoft Research Bruno Dutertre SRI International

Accelerating lemma learning using joins - DPLL(t) Nikolaj Bjørner Microsoft Research Bruno Dutertre SRI International

DocID: 1lSMZ - View Document