布尔可满足性问题

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

相关

  • 气管炎气管炎(英语:Tracheitis),是指一类病发于气管的炎症。虽然气管通常被认为是下呼吸道的一部分,在ICD-10中,气管炎被分类于“急性上呼吸道感染”。细菌气管炎是气管的细菌感染,并且能
  • 情绪障碍情感障碍,亦称情绪障碍、心境障碍、情感性疾患,是精神疾病诊断与统计手册(DSM IV TR) 中,对于诊断患疾的归类。此类患疾的特点在于人心情上的混乱不安。在国际疾病与相关健康问题
  • 头孢噻肟头孢.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setti
  • 鱼骨图石川图(Ishikawa Diagram),又称因果图、关键要因图、要因分析图、鱼骨图(Fishbone Diagram),是用图解展示一定事件的各种原因的方法,是由日本学者石川馨(Kaoru Ishikawa)创立的因果模
  • 潜意识潜意识人之某些欲望常不为现实社会所接受,该欲望并不会因为一时的无法实现而消失于无形,该欲望一方面受到接踵而来的众多欲望所挤压,以至将其挤压至意识无法察觉的深处,另一方面
  • 菊科详见内文菊科(学名:Asteraceae)是双子叶植物纲菊目的一个科。菊科是双子叶植物中最大的一个科,现在已有至少13个亚科、1119属和32,913种。菊科植物广泛分布在全世界,但热带地区较
  • Csub4/sub类植物C4类二氧化碳固定(英语:C4 carbon fixation)是植物的三种碳固定方式之一,因为第一个可观察得到的产物是一个四碳化合物草酰乙酸,人们就命名其为C4类碳固定。C4类植物比C3类植物在
  • 航天飞机载运机name = 'Aero', description = '航空太空科技(航空航天科技)', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。 请自行修改分类名。在NoteTA样板
  • 盖茨堡之役葛底斯堡战役(英语:Battle of Gettysburg,1863年7月1日至7月3日)于宾夕法尼亚州葛底斯堡及其附近地区爆发,是美国内战中最血腥的一场战斗,经常被引以为美国内战的转捩点。此役是由
  • 加泰罗尼亚人加泰罗尼亚人(Catalans)是属于印欧语系的民族,分布在伊比利亚半岛的加泰罗尼亚地方。加泰罗尼亚人有以下两种定义:关于“加泰罗尼亚人”的民族意识从何时开始、以何作为基盘而成