<--- Back to Details
First PageDocument Content
Mathematical logic / Logic / Boolean algebra / Mathematics / Complexity classes / True quantified Boolean formula / Predicate logic / FO / PSPACE-complete / Boolean / Propositional calculus / Model theory
Date: 2011-03-15 18:34:02
Mathematical logic
Logic
Boolean algebra
Mathematics
Complexity classes
True quantified Boolean formula
Predicate logic
FO
PSPACE-complete
Boolean
Propositional calculus
Model theory

Introduction Background, Theory Validating Squolem’s Certificates in HOL4 Evaluation Conclusions

Add to Reading List

Source URL: user.it.uu.se

Download Document from Source Website

File Size: 957,87 KB

Share Document on Facebook

Similar Documents

Measure theory / FO / Finite model theory / Ergodic theory / Mathematics / Logic / Mathematical logic / Lie algebras / Hopf decomposition / Pattern language

Local Soundness for QBF Calculi? Martin Suda and Bernhard Gleiss TU Wien, Vienna, Austria Abstract. We develop new semantics for resolution-based calculi for Quantified Boolean Formulas, covering both the CDCL-derived ca

DocID: 1xVIK - View Document

Mathematical logic / Theoretical computer science / Mathematics / Formal methods / Boolean algebra / Temporal logic / Edsger W. Dijkstra / Predicate transformer semantics / Model theory / Hoare logic / True quantified Boolean formula / Linear temporal logic

Automatic Generation of Local Repairs for Boolean Programs Roopsha Samanta, Jyotirmoy V. Deshmukh and E. Allen Emerson Department of Electrical and Computer Engineering and Department of Computer Sciences, The University

DocID: 1xVs1 - View Document

Cryptography / Computational complexity theory / Randomized algorithms / Zero-knowledge proof / IP / Proof of knowledge / Non-interactive zero-knowledge proof / Secure multi-party computation / Soundness / Commitment scheme / Probabilistically checkable proof / NP

ZKBoo: Faster Zero-Knowledge for Boolean Circuits Irene Giacomelli Jesper Madsen Claudio Orlandi

DocID: 1xVik - View Document

Theoretical computer science / Mathematics / Formal methods / Mathematical logic / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Logic in computer science / Resolution / COMPASS/Sample Code / BCD

Branch and Bound for Boolean Optimization and the Generation of Optimality Certificates Javier Larrosa, Robert Nieuwenhuis, Albert Oliveras, Enric Rodr´ıguez-Carbonell? Abstract. We consider optimization problems of th

DocID: 1xV15 - View Document

Marvel Fact Files

Sparse Boolean Equations and Circuit Lattices Igor Semaev University of Bergen Norway SHARCS, 9 September 2009

DocID: 1xUha - View Document