DPLL（Davis-Putnam-Logemann-Loveland）算法，是一种完备的、以回溯为基础的算法，用于解决在合取范式（CNF）中命题逻辑的布尔可满足性问题；也就是解决CNF-SAT问题。
它在1962年由马丁·戴维斯、希拉里·普特南、乔治·洛吉曼和多纳·洛夫兰德共同提出，作为早期戴维斯-普特南算法的一种改进。戴维斯-普特南算法是戴维斯与普特南在1960年发展的一种算法。
DPLL是一种高效的程序，并且经过40多年还是最有效的SAT解法，以及很多一阶逻辑的自动定理证明的基础。
首页 >
DPLL算法
✍ dations ◷ 2025-06-30 15:38:31 #自2011年8月需要计算机科学专家关注的页面,算法,逻辑
相关
- 髋部在脊椎动物解剖学中，髋关节（英语：hip，拉丁语：coxa）既可指代一个解剖学区域，亦可指代一个关节。髋关节区位于臀部外前侧，髂嵴（英语：iliac crest）内侧，覆盖了股骨大转子（英语：greater trocha
- 弗朗西斯·普朗克法兰西斯·尚·马塞尔·普朗克（法语：Francis Jean Marcel Poulenc，1899年1月7日－1963年1月30日），又译浦朗克。法国钢琴家、作曲家，六人团成员之一。1899年1月7日生于巴黎，5岁跟母亲
- Mk 19自动榴弹发射器Mk 19自动榴弹发射器（Mk 19 Automatic Grenade Launcher）是美军在越战时开始装备至今的一种40毫米口径弹链供弹的全自动榴弹发射器，由美国海军兵工站所开发，通用动力及萨科（Saco）
- 中坡中坡，原名中陂，是台北市的一个地名，位于今信义区东部，范围大致包括大道里、大仁里、中坡里及中行里。台湾清治末期至日治前期，该地区为一街庄，称为“中陂庄”，隶属于大加蚋堡。该庄
- 阿瑟·赛斯尔·庇古阿瑟·赛斯尔·庇古（Arthur Cecil Pigou，1877年11月18日－1959年3月7日），英国著名经济学家。身为剑桥大学经济系的教授以及剑桥学派创始人，庇古培养并影响了许多剑桥出身的经济学家
- 花剌子模人民苏维埃共和国花剌子模人民苏维埃共和国（乌兹别克语：Xorazm Xalq Sho'ro Jumhuriyati；俄语：Хорезмская Народная Советская Республика），1920年2月2日建
- 偏差信息量准则偏差信息量准则（英语：deviance information criterion，DIC）是等级模型化的赤池信息量准则（AIC），被广泛应用于由马尔可夫链蒙特卡洛（MCMC）模拟出的后验分布的贝叶斯模型选择问题。和赤
- 陈怡 (作曲家)陈怡（1953年4月4日－）生于广东广州，女作曲家，现旅居美国。三岁时，陈怡开始学习钢琴，四岁时学习小提琴，1968年因下农村插队而中断学业。1970年陈怡返回广州并担任广州京剧院乐队首席。
- 西西里晚祷战争西西里晚祷战争起始于1282年西西里岛人反抗卡佩王朝查理一世的起义，于1302年签署《卡尔塔贝洛塔和约（英语：Peace of Caltabellotta）》后停火。战争双方分别是法国王室与阿拉贡君
- 奥罗拉航空 (斯洛文尼亚)奥罗拉航空（Aurora Airlines）曾是一家总部位于卢布尔雅那的斯洛文尼亚航空公司。奥罗拉航空运营从德国各大城市出发前往科索沃的航班，因而其主要业务是代替科索沃航空来运营航
