„Boolean Formulas“
Suchergebnisse
40 Treffer
-
Decidability and Complexity of Tree Share Formulas
-
On the Sensitivity Conjecture for Read-k Formulas
-
Decision Procedures – An Algorithmic Point of View
-
Boolean combinations of monadic formulas
-
PBCounter: weighted model counting on pseudo-boolean formulas
-
Decision Procedures – An Algorithmic Point of View
-
Complexity and probability of some Boolean formulas
-
On the complexity of realization of the linear function by formulas over finite Boolean bases
-
On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates
-
One criterion for comparability of bases for the realization of Boolean functions by formulas
-
A Dichotomy Theorem for Learning Quantified Boolean Formulas
-
Satisfiability Testing for Boolean Formulas Using Δ-trees
-
Boolean Functions as Models for Quantified Boolean Formulas
-
Strengthening convex relaxations of 0/1-sets using Boolean formulas
-
On a Relation Between the Depth and Complexity of Monotone Boolean Formulas
-
Complexity and depth of formulas for symmetric Boolean functions
-
Subclasses of quantified Boolean formulas
-
A resolution method for quantified Boolean formulas
-
Model-based transformations for quantified boolean formulas
-
The Connectivity of Boolean Satisfiability: Dichotomies for Formulas and Circuits