Complexity classifications of Boolean constraint satisfaction problems

著者

• Creignou, Nadia
• Khanna, Sanjeev
• Sudan, Madhu

書誌事項

Complexity classifications of Boolean constraint satisfaction problems

Nadia Creignou, Sanjeev Khanna, Madhu Sudan

（SIAM monographs on discrete mathematics and applications）

Society for Industrial and Applied Mathematics, c2001

注記

Includes bibliographical references and index

• NII書誌ID(NCID): BA5250671X
• ISBN:
  • 0898714796
• LCCN: 00050988
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Philadelphia
• ページ数/冊数: xii, 106 p.
• 大きさ: 27 cm
• 分類:
  • LCC : QA267.7
  • DC21 : 511.3
• 件名:
  • LCSH : Computational complexity
  • LCSH : Constraints (Artificial intelligence)
  • LCSH : Boolean algebra
• 親書誌ID:
  • BA41945230