基于k-SAT的二阶矩方法:一个通用框架
Second Moment Method on k-SAT: a General Framework
摘要:
给出了一个在k-SAT上实现二阶矩方法的一般框架,并讨论了在此框架下实现二阶矩方法的条件。作为应用,我们将二阶矩方法应用于布尔解和蕴涵项。我们将其扩展到k-SAT的分布模型。
英文摘要:
We give a general framework implementing the Second Moment Method on k-SAT and discuss the conditions making the Second Moment Method work in this framework. As applications, we make the Second Moment Method work on boolean solutions and implicants. We extend this to the distributional model of k-SAT.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。