Complexity classifications of Boolean constraint satisfaction problems
By: Nadia Creignou, Sanjeev Khanna, Madhu Sudan.
Contributors: Khanna, Sanjeev.; Sudan, Madhu.
Series: SIAM monographs on discrete mathematics and applications
Publisher: Society for Industrial and Applied Mathematics
Published: 2001
Place of publication: Philadelphia
Language: eng
Number of pages: 106
Subjects: Computational complexity.; Constraints (Artificial intelligence); Boolean algebra.
Notes: Includes bibliographical references (p. 97-102) and index.