| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 目录 | 第6-7页 |
| 引言 | 第7-9页 |
| 第一章 智能规划 | 第9-11页 |
| 1.1 智能规划问题 | 第9页 |
| 1.2 智能规划发展及现状 | 第9-10页 |
| 1.3 智能规划方法 | 第10-11页 |
| 第二章 模型计数问题 | 第11-15页 |
| 2.1 命题可满足性问题 | 第11-13页 |
| 2.1.1 SAT 问题的相关概念 | 第11-12页 |
| 2.1.2 SAT 问题的求解方法 | 第12页 |
| 2.1.3 有关 SAT 问题计算复杂性上界的研究 | 第12-13页 |
| 2.2 模型计数问题 | 第13-15页 |
| 2.2.1 | 第13页 |
| 2.2.2 | 第13-14页 |
| 2.2.3 关于 | 第14-15页 |
| 第三章 基于 DPLL 的 | 第15-20页 |
| 3.1 图论的相关概念 | 第15页 |
| 3.2 PMC 算法及其正确性 | 第15-20页 |
| 3.2.1 化简规则 | 第15-16页 |
| 3.2.2 PMC 算法设计及其正确性证明 | 第16-20页 |
| 第四章 在最坏情况下 PMC 算法的最小上界 | 第20-23页 |
| 4.1 分支树原理 | 第20页 |
| 4.2 PMC 算法的时间复杂性分析 | 第20-23页 |
| 第五章 实验对比测试 | 第23-25页 |
| 5.1 开发工具及测试环境 | 第23页 |
| 5.2 实验结果及分析 | 第23-25页 |
| 结论 | 第25-27页 |
| 参考文献 | 第27-31页 |
| 致谢 | 第31-32页 |
| 在学期间公开发表论文及著作情况 | 第32页 |