Sciweavers

86 search results - page 1 / 18
» Models and quantifier elimination for quantified Horn formul...
Sort
View
DAM
2008
83views more  DAM 2008»
13 years 10 months ago
Models and quantifier elimination for quantified Horn formulas
Uwe Bubeck, Hans Kleine Büning
BIRTHDAY
2004
Springer
14 years 2 months ago
On Models for Quantified Boolean Formulas
A quantified Boolean formula is true, if for any existentially quantified variable there exists a Boolean function depending on the preceding universal variables, such that substi...
Hans Kleine Büning, Xishun Zhao
SAT
2005
Springer
117views Hardware» more  SAT 2005»
14 years 4 months ago
A Branching Heuristics for Quantified Renamable Horn Formulas
Sylvie Coste-Marquis, Daniel Le Berre, Florian Let...
JSAT
2010
121views more  JSAT 2010»
13 years 5 months ago
Resolution on Quantified Generalized Clause-sets.
This paper is devoted to investigate resolution for quantified generalized clause-sets (QCLS). The soundness and refutation completeness are proved. Then quantified generalized Ho...
Jiwei Jin, Xishun Zhao
AISC
2010
Springer
14 years 2 months ago
A Formal Quantifier Elimination for Algebraically Closed Fields
We prove formally that the first order theory of algebraically closed fields enjoy quantifier elimination, and hence is decidable. This proof is organized in two modular parts. We ...
Cyril Cohen, Assia Mahboubi