Complexity Classifications of Boolean Constraint Satisfaction Problems(Monographs on Discrete Mathematics and Applications)

计算机系统结构

售   价:
705.00
发货周期:预计5-7周发货
作      者
出版时间
2001年03月01日
装      帧
精装
ISBN
9780898714791
复制
页      码
118
开      本
228×152×13mm
语      种
英文
综合评分
暂无评分
我 要 买
- +
库存 30 本
  • 图书详情
  • 目次
  • 买家须知
  • 书评(0)
  • 权威书评(0)
图书简介
Preface; 1. Introduction; 2. Complexity Classes; 3. Boolean Constraint Satisfaction Problems; 4. Characterizations of Constraint Functions; 5. Implementation of Functions and Reductions; 6. Classification Theorems for Decision, Counting and Quantified Problems; 7. Classification Theorems for Optimization Problems; 8. Input-Restricted Constrained Satisfaction Problems; 9. The Complexity of the Meta-Problems; 10. Concluding Remarks; Bibliography; Index.
本书暂无推荐
本书暂无推荐
看了又看
  • 上一个
  • 下一个