Introduction to mathematics of satisfiability
by
 
Marek, V. W. (V. Wiktor), 1943, author.

Title
Introduction to mathematics of satisfiability

Author
Marek, V. W. (V. Wiktor), 1943, author.

ISBN
9780429147456

Physical Description
1 online resource (xiii, 350 pages)

Series
Chapman & Hall/CRC studies in informatics series
 
Chapman & Hall/CRC studies in informatics series.

General Note
A Chapman and Hall book.

Contents
chapter 1 Sets, lattices, and Boolean algebras -- chapter 2 Introduction to propositional logic -- chapter 3 Normal forms of formulas -- chapter 4 The Craig lemma -- chapter 5 Complete sets of functors -- chapter 6 Compactness theorem -- chapter 7 Clausal logic and resolution -- chapter 8 Testing satisfiability, finding satisfying assignment -- chapter 9 Polynomial cases of SAT -- chapter 10 Embedding SAT into integer programming and into matrix algebra -- chapter 11 Coding runs of Turing machines, NP-completeness and related topics -- chapter 12 Computational knowledge representation with SAT – getting started -- chapter 13 Knowledge representation and constraint satisfaction -- chapter 14 Answer set programming, an extension of Horn logic -- chapter 15 Conclusions.

Subject Term
Logic, Symbolic and mathematical.
 
Propositional calculus.

Electronic Access
Click here to view.


LibraryMaterial TypeItem BarcodeShelf Number[[missing key: search.ChildField.HOLDING]]Status
Online LibraryE-Book544045-1001QA9.3 .M37 2009CRC E-Books