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
:
| Library | Material Type | Item Barcode | Shelf Number | [[missing key: search.ChildField.HOLDING]] | Status |
|---|
| Online Library | E-Book | 544045-1001 | QA9.3 .M37 2009 | | CRC E-Books |