DPLL算法

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

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

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

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

相关

  • 古菌古菌(拉丁语:Archaea,来自古希腊语:ἀρχαῖα,意为“古代的东西”)又称古细菌、古生菌或太古生物、古核生物,是单细胞微生物,构成生物分类的一个域,或一个界。这些微生物1970年前
  • abbr class=abbr title=R9: 与可燃物质混合后有爆炸性R9/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 落水洞落水洞(英语:Sinkhole),亦作天坑、岩溶塌陷、动摇洞、吞口,是一种自然现象,是指具有巨大的容积,陡峭而圈闭的岩壁,深陷的井状或者桶状轮廓等非凡的空间与形态特质,发育在厚度特别巨大
  • 断见论边见(巴利语:antaggāha-diṭṭhi,梵语:antagrāha-dṛṣti),又译边执见,佛教术语,指不合中道,偏执一边的错误见解。边见被视为是一种障碍解脱的烦恼,被列为五恶见、十使之一。在经典
  • 纳吾肉孜节伊朗 阿富汗 阿尔巴尼亚 亚美尼亚  阿塞拜疆 格鲁吉亚 伊拉克  以色列 哈萨克斯坦 科索沃 吉尔吉斯斯坦 叙利亚  塔吉克斯坦 土耳其  土库曼斯坦 乌兹别克斯
  • 凌大琦凌大琦(1914年-2003年),安徽怀远人。中华人民共和国政治人物。1936年,毕业于北京大学化学系。曾任重庆中央造纸厂、青岛化工厂、上海永联化工厂工程师。1949年后,历任东北人民政府
  • 于立成1997年 瑞星唱片 1997-1998 瑞星唱片2000-2018 群石国际于立成 (原住民族名:玛达拉俄.古勒勒,1973年10月6日-)一位绰号大山的台湾男歌手,从二重唱团体“山风点伙”到单飞,一直被誉为
  • 地懒地懒是贫齿总目披毛目下已灭绝的一类,相信是树懒及二趾树懒的近亲。它们可能最后于纪元前15500年在伊斯帕尼奥拉岛及古巴灭绝,但在大陆上很早就已经消失了。在美国已发现有四
  • 内部殖民主义内部殖民主义(英语:Internal colonialism)是指中央政权在一个国家内部采取与殖民主义有关的统治形式,与19世纪一国对另一国的殖民主义政策一样,中央政权把这种思路引入境内,经济上
  • 泽村惣之丞泽村惣之丞(さわむら そうのじょう 天保14年(1843年) - 庆应4年1月25日(1868年2月18日))是幕末时期的土佐人物。别名泽村延世・前河内爱之助・关雄之助等。为土佐国土佐郡潮江村(