Introduction to Mathematics of Satisfiability
compactnessnormal formsNP-completenessresolutionSATsatisfiabilityfixpoint theorempropositional logicDPLLclausal logicCraig lemma
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Classical propositional logic (03B05) Mechanization of proofs and logical operations (03B35) Logic in computer science (03B70) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01)
- Autark assignments of Horn CNFs
- A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
- Disjunctive Programs with Set Constraints
- Handbook of satisfiability. In 2 parts
- SAT 2005. Satisfiability Research in the Year 2005.
- Semidefinite resolution and exactness of semidefinite relaxations for satisfiability
- Lego-like spheres and tori
- Bridging constraint satisfaction and Boolean satisfiability
- Design of Logic‐based Intelligent Systems
- scientific article; zbMATH DE number 5605058 (Why is no real title available?)
- Mathematical Logic for Computer Science
- Introduction to propositional satisfiability
This page was built for publication: Introduction to Mathematics of Satisfiability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3399426)