DPLL（Davis-Putnam-Logemann-Loveland）算法，是一种完备的、以回溯为基础的算法，用于解决在合取范式（CNF）中命题逻辑的布尔可满足性问题；也就是解决CNF-SAT问题。
它在1962年由马丁·戴维斯、希拉里·普特南、乔治·洛吉曼和多纳·洛夫兰德共同提出，作为早期戴维斯-普特南算法的一种改进。戴维斯-普特南算法是戴维斯与普特南在1960年发展的一种算法。
DPLL是一种高效的程序，并且经过40多年还是最有效的SAT解法，以及很多一阶逻辑的自动定理证明的基础。
首页 >
DPLL算法
✍ dations ◷ 2025-10-22 16:04:32 #自2011年8月需要计算机科学专家关注的页面,算法,逻辑
相关
- 嗜肺军团菌嗜肺军团菌是一种有鞭毛，革兰氏阴性，军团菌属多形态性的短小球杆菌。嗜肺军团菌是一种原发的人类病原体，会引发军团病。嗜肺军团菌不抗酸，无孢子，无荚膜，类似于杆菌。不能分解明胶
- 斯克里文县斯克里文县（Screven County）是美国佐治亚州东部的一个县，东邻南卡罗来纳州。面积1,698平方公里。根据美国2000年人口普查，共有人口15,374人。县治西尔瓦尼亚。成立于1793年12月1
- 柏林国际电影节柏林国际电影节（德语：Internationale Filmfestspiele Berlin，又名为“Berlinale”）是每年2月于德国柏林举行的电影节，该电影节与意大利的威尼斯电影节、法国的戛纳电影节并列为世
- 常染色体显性遗传在基因学中，显性（英语：dominance）是一个基因中一对等位基因之间的关系，其中一个等位基因的表型会表现出来，掩盖了同一基因座中另一个等位基因的表现。前面的等位基因称为显性基因，
- 均田制均田制是中国古代一项重要的土地制度，产生于北魏，北魏分裂出来的东魏西魏及继之后的北齐、北周以及隋唐都承袭了这一制度。随着地主经济的发展壮大，土地兼并也随之日益严重。武
- 沧州市沧州市，简称沧，别称狮城，是中华人民共和国河北省下辖的地级市，位于河北省东部偏南。北界天津市、廊坊市，西北接保定市，西南连衡水市，东南邻山东省德州市、滨州市，东临渤海。地处华北
- 抱犊崮抱犊崮，归属兰陵县，位于山东省临沂市兰陵县西北40公里处，高584米，为鲁南群山最高峰。汉代叫“楼山”，魏晋称“仙台山”，直至唐宋时才称“抱犊崮”。，现建有抱犊崮国家森林公园。192
- 铟 4d10 5s2 5p1 2, 8, 18, 18, 3蒸气压 第一：558.3 kJ·mol−1 第二：1820.7 kJ·mol−1 主条目：铟的同位素 铟是一种化学元素，符号为In，原子序数49。铟是碱金属除外最柔软的金属，外
- 哥路布战役哥路布战役发生于1422年，是一场条顿骑士团与波兰王国和立陶宛大公国联军之间持续22个月的战役。随着美罗和约签订而结束，解决了自1398年以来骑士团与立陶宛大公国间有关萨莫吉
- 亚德诺半导体亚德诺半导体技术有限公司（英语：Analog Devices，NYSE：ADI）是一家财富500强美国的跨国半导体装置生产商。亚德诺半导体技术有限公司专为消费与工业产品制造ADC、DAC、MEMS与DSP芯
