布尔可满足性问题

✍ dations ◷ 2025-09-18 12:59:50 #布尔可满足性问题
可满足性(英语:Satisfiability)是用来解决给定的真值方程式,是否存在一组变量赋值,使问题为可满足。布尔可满足性问题(Boolean satisfiability problem;SAT))属于决定性问题,也是第一个被证明属于NP完全的问题。此问题在计算机科学上许多领域的皆相当重要,包括计算机科学基础理论、算法、人工智能、硬件设计等等。SAT Solvers:Conferences/Publications:Benchmarks:SAT solving in general:

相关

  • 发热性癫痫热性痉挛(febrile convulsion),又称作又称作发烧性抽搐、热性抽搐、热性惊厥、热性全身痉挛,是一种癫痫性发作(英语:epileptic seizure),伴有体温升高的症状但是并无任何潜在的健康
  • 粮食安全粮食安全指的是能够稳定地让所有人取得足够食物的状态。联合国政府间气候变化专业委员会曾于2014年3月31日在日本横滨召开会议时发表了一份报告,报告中指出:“气候变迁正冲击
  • 广泛性发展障碍广泛性发育障碍(Pervasive Developmental Disorder;简称PDD),又称社交障碍、发育迟缓,是一个与特殊性发育障碍(Specific Developmental Disorders;SDD)相对的名词,专指一组五种与多种
  • 标音标音(英语:phonetic transcription),是采用符号或记号来标注语素文字的发音方式及语调,亦可称为音标或标音符号。标音符号主要有两类,一类是以拉丁字母为基础的标音符号如国际音标
  • 基质基质可以指
  • 印第安纳印第安纳州(英语:State of Indiana)是美国的一个州,它的首府是印第安纳波利斯。印第安纳原意是印第安人的土地的意思。它的缩写是IN。在美国,一个来自印第安纳州的人不被称为印第
  • 盐芥盐芥(学名:Thellungiella salsuginea)为十字花科盐芥属下的一个种。
  • 蕈类(注音:ㄒㄩㄣˋㄌㄟˋ;拼音:xùn lèi),通称蘑菇、菇类,是大型、高等的真菌,子实体通常肉眼可见。菌丝具横隔壁,将菌丝分隔成多细胞。不过,蘑菇一词通常是对蘑菇属(Agaricus)部分食
  • 马克·吐温马克·吐温(Mark Twain,1835年11月30日-1910年4月21日),原名塞姆·朗赫恩·克莱门斯(Samuel Langhorne Clemens),是美国的幽默大师、小说家、作家,亦是著名演说家。其幽默、机智与名
  • 甲状腺素结合球蛋白甲状腺素结合球蛋白(英语:thyroxine-binding globulin,TBG):一种54kd的糖蛋白,主要在肝脏合成,拥有1个甲状腺激素结合位点,对T4的结合力非常高,对T3的结合力稍微弱一点。血清中甲状腺