首页 >
布尔可满足性问题
✍ dations ◷ 2025-04-03 17:19:56 #布尔可满足性问题
可满足性(英语:Satisfiability)是用来解决给定的真值方程式,是否存在一组变量赋值,使问题为可满足。布尔可满足性问题(Boolean satisfiability problem;SAT))属于决定性问题,也是第一个被证明属于NP完全的问题。此问题在计算机科学上许多领域的皆相当重要,包括计算机科学基础理论、算法、人工智能、硬件设计等等。SAT Solvers:Conferences/Publications:Benchmarks:SAT solving in general:
相关
- 氢离子泵抑制剂质子泵抑制剂(英语:Proton-pump inhibitor、缩写为PPI)或称氢离子帮浦阻断剂,是一种抑制氢离子泵的药物,这种药物对于减少胃酸分泌的作用是显著也长效的,可以说是现今减少胃酸分泌
- 丙酸丙酸(propanoic acid),又称初油酸,是三个碳的羧酸和短链饱和脂肪酸,化学式为CH3CH2COOH。纯的丙酸是无色、腐蚀性的液体,带有刺激性气味。工业上丙酸是通过四羰基镍催化剂存在下
- 巴统巴统 (格鲁吉亚语:ბათუმი,拉丁化:Batumi),为格鲁吉亚西南部的阿扎尔自治共和国首府,位于黑海之滨,为当地著名的旅游胜地。2002年人口121,806。巴统是格鲁吉亚重要的港口和商业
- 各国犹太教本文论述了犹太教的实践以及犹太人在各国的生活情形。详细见各条目
- 病变疾病是生物在一定原因的损害性作用下,因自稳调节紊乱而发生的异常生命活动过程,是特定的异常病理情形,而且会影响生物体的部分或是所有器官。一般会解释为“身体病况”(medical
- 保加利亚人保加利亚人(英语:Bulgarians、保加利亚语:българи or bǎlgar)是巴尔干半岛的原始居住族群,母语是保加利亚语。保加利亚人口大约是9,000,000~10,000,000左右,分布于全世界,保
- 泛生论泛生论(英语:pangenesis)是由进化论之父,达尔文所提出的另一种由父母遗传至儿女的方法。跟进化论截然不同的是,进化论是由基因经过多代的筛选而繁衍出来的。泛生论却是直接由动植
- 螯合螯合物(英语:Chelation)是配合物的一种,在螯合物的结构中,一定有一个或多个多齿配体提供多对电子与中心体形成配位键。“螯”指螃蟹的大钳,此名称比喻多齿配体像螃蟹一样用两只大
- 人间喜剧人间喜剧(法语:la Comédie Humaine),法国小说,作者为奥诺雷·德·巴尔扎克,一共有91部,包含了各式各样的长、中、短篇小说和随笔,总名为《人间喜剧》,《人间喜剧》的命名是受但丁长
- 圣马丁圣马丁(法语:Saint-Martin),通称法属圣马丁,正式名称为圣马丁集体(Collectivité de Saint-Martin),是一个法国海外集体。法国政府于2007年2月22日宣布该地自法属瓜德罗普分离,成为直