首页 >

DPLL算法

✍ dations ◷ 2025-09-12 07:06:04 #自2011年8月需要计算机科学专家关注的页面,算法,逻辑

DPLL（Davis-Putnam-Logemann-Loveland）算法，是一种完备的、以回溯为基础的算法，用于解决在合取范式（CNF）中命题逻辑的布尔可满足性问题；也就是解决CNF-SAT问题。

它在1962年由马丁·戴维斯、希拉里·普特南、乔治·洛吉曼和多纳·洛夫兰德共同提出，作为早期戴维斯-普特南算法的一种改进。戴维斯-普特南算法是戴维斯与普特南在1960年发展的一种算法。

DPLL是一种高效的程序，并且经过40多年还是最有效的SAT解法，以及很多一阶逻辑的自动定理证明的基础。

相关

带状疱疹带状疱疹（英语：herpes zoster、shingles、zoster、或zona）中医又称缠腰火龙、缠腰火丹，俗称蜘蛛疮、生蛇、皮蛇、白蛇、飞蛇，是一种病毒性疾病，特征为局部出现强烈疼痛的群聚皮肤
污水妥善处理率污水妥善处理率是一个城市对污水处理的能力，隐含一个城市的公共卫生、环保能力标准，其包含公共污水下水道用户接管户数、专用污水下水道接管户数及建筑物污水处理设施设置户数
遂川县遂川县是中国江西省所辖的一个县，隶属于地级吉安市，位于江西省西南边境，罗霄山脉南段东麓。总面积3102平方千米，2007年末全县总人口54.2万。遂川的东边是万安县，南边是赣州南康市
次氯酸水, 次氯酸钙次氯酸钙是钙的次氯酸盐，化学式为Ca(ClO)2，是漂白粉的主要成分之一，有杀菌性及氧化性。与其性质类似的还有氯气及次氯酸钠，但是它们都不如次氯酸钙的稳定性高。漂白粉的组分包含
残奥会残疾人奥林匹克运动会（英语：Paralympic Games），又译为帕拉林匹克运动会、伤残奥林匹克运动会，简称残奥会、残奥、帕奥，是一项为身心障碍者而举办的综合型国际体育赛事，词源由Parapl
马斯喀特坐标：23°36′N 58°35′E / 23.600°N 58.583°E / 23.600; 58.583马斯喀特（阿拉伯语：محافظة مسقط‎）是阿曼的首都，也是该国第一大城市，人口646,024人（2005年）。《郑和航
尼古拉·特罗菲莫维奇·安德烈耶夫尼古拉·特罗菲莫维奇·安德烈耶夫（俄语：Николай Трофимович Андреев；1905年-1974年）是参加过苏德战争的苏联将领、苏军上校，拥有苏联英雄（1945年授予）称
西阿尔卑斯山脉西阿尔卑斯山脉是欧洲的山脉，是阿尔卑斯山脉的西面部分，横跨摩纳哥、法国东南部、意大利西北部和瑞士西南部，长300公里、宽150公里，最高点白朗峰海拔高度4,810米。
尼泊尔共产党（马列毛主义中心）尼泊尔共产党 (马列毛主义中心)（尼泊尔语：नेपाल कम्युनिष्ट पार्टी (मार्क्सवादी-लेनिनवादी-माओवादी केन्द्र)，缩写
FreenodeFreenode，前称Open Projects Network，是用于群体间或个人对个人的IRC即时聊天网络。所有服务器都可以通过主机地址chat.freenode.net和irc.freenode.net访问，并轮循连接各地实