一类随机限制满足问题的相变现象及相关运算复杂性研究

摘要	第1-5页
Abstract	第5-7页
第一节 背景知识	第7-9页
第二节 预备知识	第9-12页
第三节 模型介绍	第12-15页
一 B模型(此模型常写成(n,d,p_1,p_2))	第12页
二 D模型	第12页
三 RB模型	第12页
四 RD模型	第12-13页
五 RB’模型	第13页
六 RD’模型	第13-15页
第四节 相关模型已有的结果及本文的主要结果	第15-17页
第五节 本文主要定理的证明	第17-26页
参考文献	第26-28页
致谢	第28页