DPLL算法

✍ dations ◷ 2025-05-10 18:26:08 #自2011年8月需要计算机科学专家关注的页面,算法,逻辑

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

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

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

相关

  • 腹泻腹泻(俗称拉肚子,广东俗称肚痾,台语俗称漏屎,中医称之为泄泻,英语:diarrhea, diarrhœa来自希腊语:διάρροια,包含两个字根:“διά /dia,经过”,以及“ῥέω/rheo,流动”)的定
  • Los Angeles Times《洛杉矶时报》(英语:Los Angeles Times),又称《洛城时报》,美国发行量最大的报纸之一。创刊于1881年12月4日。其主要发行地区为加利福尼亚州。最初创办人为托马斯·加德和内森·
  • 杨柳科杨柳科(学名:Salicaceae)是真双子叶植物金虎尾目的一科。有3亚科58属1350余种。中国有320种。台湾有8属23种。乔木或灌木;单叶互生,有托叶;花单性,雌雄异株,柔荑花序,苞腋各有一花,花
  • 詹姆斯勒布朗·瑞蒙·詹姆斯一世(英语:LeBron Raymone James Sr.,1984年12月30日-),现役美国职业篮球运动员,目前效力于洛杉矶湖人。詹姆斯被公认为NBA历史上最强的小前锋,全能的他亦可胜
  • 印度农民自杀问题印度是一个农业国家,约60%的人口直接或间接地依赖于农业谋生。农民自杀占印度所有自杀的11.2%,学者认为他们自杀是因为农作物因天气而失收、债务负担高昂、政府政策影响生计、
  • 穆特勒布山穆特勒布山,属雪山山脉,标高3626米,位于雪霸国家公园内,为台中市(和平区)与苗栗县(泰安乡)之县界,在雪山北峰东北方约2公里、品田山西方约2公里、大霸尖山南方约4公里处。
  • 威廉·贝弗里奇威廉·贝弗里奇 (William Beveridge,1879年3月5日-1963年3月16日),英国经济学家,是福利国家的理论建构者之一,他于1942年发表《社会保险报告书》(Report on Social Insurance),也称
  • 林春溥林春溥(1775年-1862年),清朝福建闽县人,字立源。早年好学,“年幼即淹贯群经”。嘉庆戊午举于乡,嘉庆七年(1802年)成进士。为翰林院编修,曾经担任顺天府乡试、会试同考官。主讲福州鳌峰
  • 温泉镇温泉镇是一类以温泉及水疗法为卖点的旅游型城镇,中西方均存在许多直接以“温泉”或“温泉镇”命名的城镇,较著名者包括斯帕及巴斯,而日本则有类似的温泉街。
  • 格兰特纪念币格兰特纪念币(英语:Grant Memorial coinage)是美国铸币局1922年生产的一美元金币和半美元银币,旨在纪念南北战争联邦军总司令、第18任美国总统尤利西斯·辛普森·格兰特诞辰一百