(Chapman & Hall/CRC studies in informatics series.)
GENERAL NOTES
Text of Note
"A Chapman & Hall book."
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
Print - Electronic
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references and index.
CONTENTS NOTE
Text of Note
Sets, lattices, and Boolean algebras -- Introduction to propositional logic -- Normal forms of formulas -- The Craig lemma -- Complete sets of functors -- Compactness theorem -- Clausal logic and resolution -- Testing satisfiability -- Polynomial cases of SAT -- SAT, interger programming, and matrix algebra -- Coding runs of Turing machines, NP-completeness -- Computational knowledge representation with SAT - getting started -- Knowledge representation and constraint satisfaction -- Answer set programming.