DPLL算法

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

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

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

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

相关

  • 冈比亚河冈比亚河(Gambia River)是西非主要的河流之一,自西向东流经几内亚、塞内加尔和冈比亚。它发源于几内亚富塔贾隆高原,全长1,130公里,在班珠尔注入大西洋,可通航里程约河长一半。该
  • 10月21日10月21日是公历一年中的第294天(闰年第295天),离全年的结束还有71天。华侨企业家陈嘉庚诞辰纪念日,民国著名教育家厉麟似逝世纪念日。
  • 太和殿坐标:39°55′02″N 116°23′50″E / 39.917273°N 116.3970962°E / 39.917273; 116.3970962太和殿俗称金銮殿,为北京故宫外朝三大殿中最南面的殿,该殿是明清两朝北京城内最
  • 光天化日光天化日是一句成语,也可以指:
  • 2014年新西兰羽毛球大奖赛2014年新西兰羽毛球大奖赛为2014年度的新西兰羽毛球公开赛,是2014年世界羽联大奖赛的其中一站。本届赛事于2014年4月15日至4月19日在新西兰奥克兰内的北岸活动中心(North Shor
  • 伯纳德·F·舒茨伯纳德·F·舒茨(英语:Bernard F. Schutz,1946年8月11日-) ,出生于新泽西州帕特森,美国物理学家。他的研究方向是爱因斯坦的广义相对论,特别是引力波物理。 他是卡迪夫大学物理和天
  • 李杜 (称呼)李杜是李姓和杜姓人物的合称,最著名的是唐玄宗时最著名的两位诗人,诗仙李白、诗圣杜甫,又称“大李杜”。另外,晚唐著名诗人李商隐、杜牧称为“小李杜”。《新唐书·杜甫传》:“甫
  • 亚里·库里亚里·库里(芬兰语:Jari Kurri;1960年5月18日-),芬兰已退休的职业冰球右前锋球员,曾获得五次斯坦利杯。他在2011年入选冰球名人堂。2017年他被评为“100位最优秀NHL球员”之一。现
  • 国立台南家齐高级中等学校国立台南家齐高级中等学校(英语:National Tainan Chia-Chi Senior High School),简称家齐高中、家齐,旧称台南家职,位于台南市中西区,设立于1924年。 该校最初设立为一所补校,后改为
  • 枫香科参见正文枫香科是一个小科,只有3属18种,都是乔木,分布在亚洲和美洲,中国有所有的3属17种,只有一种北美枫香原产于美洲。以前的分类法将这三属分在金缕梅科内。1998年根据基因亲缘