Complexity classifications of Boolean constraint satisfaction problems
Creignou, Nadia
Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan. - Philadelphia : Society for Industrial and Applied Mathematics, ©2001. - xii, 106 p. ; 26 cm. - SIAM monographs on discrete mathematics and applications .
Includes bibliographical references (p. 97-102) and index.
9780898714791
00050988
Computational complexity.
Constraints (Artificial intelligence)
Boolean algebra.
QA267.7 / .C74 2001
511.3 / CRE-C
Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan. - Philadelphia : Society for Industrial and Applied Mathematics, ©2001. - xii, 106 p. ; 26 cm. - SIAM monographs on discrete mathematics and applications .
Includes bibliographical references (p. 97-102) and index.
9780898714791
00050988
Computational complexity.
Constraints (Artificial intelligence)
Boolean algebra.
QA267.7 / .C74 2001
511.3 / CRE-C