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
© 2024 IIIT-Delhi, library@iiitd.ac.in