<--- Back to Details
First PageDocument Content
Logic in computer science / Boolean algebra / Electronic design automation / Formal methods / NP-complete problems / Boolean satisfiability problem / True quantified Boolean formula / Maximum satisfiability problem / Model checking / Conjunctive normal form / Satisfiability / Tseytin transformation
Date: 2012-12-16 04:54:55
Logic in computer science
Boolean algebra
Electronic design automation
Formal methods
NP-complete problems
Boolean satisfiability problem
True quantified Boolean formula
Maximum satisfiability problem
Model checking
Conjunctive normal form
Satisfiability
Tseytin transformation

Abstraction-Based Algorithm for 2QBF Mikol´asˇ Janota2 and Joao Marques-Silva1,2 1 University College Dublin, Ireland 2

Add to Reading List

Source URL: www.mancoosi.org

Download Document from Source Website

File Size: 639,17 KB

Share Document on Facebook

Similar Documents

An Adequate, Denotational, Functional-Style Semantics for Typed FlatCurry

An Adequate, Denotational, Functional-Style Semantics for Typed FlatCurry

DocID: 1qnVV - View Document

The Complexity of Computing the Solution Obtained by a Specific Algorithm Paul W. Goldberg Department of Computer Science University of Oxford, U. K.

The Complexity of Computing the Solution Obtained by a Specific Algorithm Paul W. Goldberg Department of Computer Science University of Oxford, U. K.

DocID: 1q2Cn - 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

Abstraction-Based Algorithm for 2QBF Mikol´asˇ Janota2 and Joao Marques-Silva1,2 1 University College Dublin, Ireland 2

Abstraction-Based Algorithm for 2QBF Mikol´asˇ Janota2 and Joao Marques-Silva1,2 1 University College Dublin, Ireland 2

DocID: 1pF7O - 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