d-regular(ks)-CNFSAT-problemNP-completeness 相关硕士博士期刊学术论文

研究具有正则结构的SAT问题是否是NP完全问题,具有重要的理论价值.(k,s)-CNF公式类和正则(k,s)-CNF公式类已被证明存在一个临界函......