DPLL算法

✍ dations ◷ 2024-12-23 20:21:39 #自2011年8月需要计算机科学专家关注的页面,算法,逻辑

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

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

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

相关

  • 衣原体属衣原体属(Chlamydia)原包括多种衣原体,现在分别划到衣原体门的几个科中,本属仅保留沙眼衣原体等两个种。
  • 畸胎瘤畸胎瘤(英语:Teratoma)是一种常见的卵巢肿瘤,来源于多能性生殖细胞,发病率占全部卵巢原发性肿瘤的15%。畸胎瘤主要为实心或囊心、被膜包覆的肿瘤,在肿瘤中可以看到许多类似正常的
  • 瑞尼·瑞欧莫勒内-安托万·费尔绍·德·列奥米尔(René-Antoine Ferchault de Réaumur,,1683年2月28日-1757年10月17日),又译雷奥米尔,法国科学家,在许多不同的领域都有成就,尤其是昆虫的研究。
  • 曾祖父曾祖父母(英语:Great grandparents)是祖父的父亲母亲;又称爷爷的父亲母亲。自己则分别是曾祖父母的曾孙子或曾孙女。在北方地区习惯称呼曾祖父称为“太爷爷”,曾祖母为“太奶奶”
  • 火电25,081,588GWh 资料来源:IEA火电厂可以持续地大量发电,在许多国家,大部分电能均由火力发电厂提供。火力发电厂(除了磁流体发电机)通过各种旋转机械将燃烧产生的热能转换为机械
  • 郝梦龄郝梦龄(1892年2月18日-1937年10月16日),字锡九。抗战初期牺牲的第一位军长。生于河北省藁城县庄合村。保定军校第六期毕业。1921年起,郝梦龄在魏益三部任营长、团长。1926年跟随
  • 总达客运总达客运股份有限公司(英文:All Day Bus),简称总达客运,是台湾的一家客运公司,1998年成立,营运地区主要在台中市、南投县,主要经营公路客运,2017年新增台中市公车服务。曾用英文名All
  • 长额虾科长额虾科(学名:Pandalidae),是抱卵亚目真虾下目长额虾总科的其中一个科,包括23个属、约200个物种,皆可食用,具高度经济价值。现时在餐桌上常见的牡丹虾就是本科多个物种的合称。本
  • 泰勒·多西泰勒·昆西·泰勒(希腊语:Τάιλερ Κουίνσι Ντόρσεϊ,英语:Tyler Quincy Dorsey;1996年2月18日-),出生于美国加利福尼亚州的帕萨迪纳,为现役希腊籍职业篮球运动员,目
  • Unity (海底光缆)Unity是2010年4月建设完成的日本与美国之间的跨太平洋海底电缆系统。Unity电缆系统由多条“太比特”电缆线路组成,总长度10,000公里,容量高达7.68 Tbit(英语:Tbit)/s。线缆施工由