Search - Satisfiability Problem: Theory and Applications (Dimacs Series in Discrete Mathematics and Theoretical Computer Science)

Satisfiability Problem Theory and Applications - Dimacs Series in Discrete Mathematics and Theoretical Computer Science

The satisfiability (SAT) problem is central in mathematical logic, computing theory, and many industrial applications. There has been a strong relationship between the theory, the algorithms, and the applications of the SAT problem. This book aims to bring together work by the best theorists, algorithmists, and practitioners working on...  more » the SAT problem and on industrial applications, as well as to enhance the interaction between the three research groups. The book features the application of theoretical/algorithmic results to practical problems and presents practical problems for theoretical/algorithmic study. Major topics covered in the book include practical and industrial SAT problems and benchmarks, significant case studies and applications of the SAT problem and SAT algorithms, new algorithms and improved techniques for satisfiability testing, specific data structures and implementation details of the SAT algorithms, and the theoretical study of the SAT problem and SAT algorithms. Features: A comprehensive review of SAT research work over the past 25 years. The most recent research results. A spectrum of algorithmic issues and applications.  « less

Post This Book

Login | Register

ISBN-13: 9780821804797
ISBN-10: 0821804790
Pages: 724
Rating:

  ?

0 stars, based on 0 rating

Publisher: American Mathematical Society
Book Type: Hardcover
Members Wishing: 0
Reviews: Amazon | Write a Review

• Computers & Technology >> Networking & Cloud Computing >> Networks, Protocols & APIs >> Networks
• Computers & Technology >> Programming >> Algorithms >> General
• Science & Math >> General
• Science & Math >> Mathematics >> General
• Science & Math >> Mathematics >> Pure Mathematics >> Calculus
• Science & Math >> Mathematics >> Pure Mathematics >> Logic
• Science & Math >> Mathematics >> Pure Mathematics >> Predicate & Propositional Calculus
• Science & Math >> Mathematics >> Applied >> Probability & Statistics
• Engineering & Transportation >> Professional Science >> Mathematics >> Pure Mathematics >> Calculus
• Engineering & Transportation >> Professional Science >> Mathematics >> Pure Mathematics >> Logic