期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Unique—MU(2)和SYM-MU(2)的结构和复杂度 被引量:1
1
作者 徐小萍 《襄樊学院学报》 2005年第5期6-9,16,共5页
SAT问题(可满足性问题)是计算机科学的核心问题,研究SAT问题的方法很多,利用极小不可满足公式的性质来研究SAT问题是近几年兴起的一个热点研究方向.文章主要利用(1,*)-消解和分裂方法研究了差为2的唯一极小不可满足公式集(Unique-MU(2)... SAT问题(可满足性问题)是计算机科学的核心问题,研究SAT问题的方法很多,利用极小不可满足公式的性质来研究SAT问题是近几年兴起的一个热点研究方向.文章主要利用(1,*)-消解和分裂方法研究了差为2的唯一极小不可满足公式集(Unique-MU(2))和差为2的对称极小不可满足公式集(SYM-MU(2))的结构和复杂度. 展开更多
关键词 Unique-MU(2) sym-mu(2) 复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部