布尔可满足性问题

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

相关

  • 抽血静脉穿刺是以静脉注射或静脉血采样为目的而进行的刺穿静脉的医学操作。在所有入侵性医学流程中,静脉穿刺是最常见的一种。静脉穿刺的作用有很多,比如为诊断目的检测血液中的重
  • 医学伦理医学伦理学(英语:medical ethics)是在人类以预防、医疗卫生行为、医学研究以及卫生事业管理等有关的道德现象的基础上,确立伦理学依据及其概念体系,概括出基本的伦理原则或准则、
  • 活检活体组织切片(biopsy),从动物或人类身上取下少量活组织作病理学诊断的一种检查方法。活检对肿瘤的临床诊断有重要意义,不仅可以确定其组织分类,还可确定其良性或恶性,为治疗提供依
  • 机械功功(英语:work),也叫机械功,是物理学中表示力对位移的累积的物理量,指从一种物理系统到另一种物理系统的能量转变,尤其是指通过使物体朝向力的方向移动的力的作用下能量的转移。与机
  • 巴氏奶巴氏消毒法(法语:Pasteurisation),法国生物学家路易·巴斯德于1864年发明的消毒方法,原理是用60~90°C的短暂加热,来杀死液体中的微生物,以达到保质的效果;确切温度和时间依照液体的
  • 细胞 (杂志)《细胞》(Cell)为一份同行评审科学期刊,主要发表生命科学领域中的最新研究发现。《细胞》刊登过许多重大的生命科学研究进展,与《自然》和《科学》并列,是全世界最权威的学术杂志
  • σ轨道在化学与原子物理学中,σ轨道(英语:σ orbital、sigma orbital)是一种分子轨道。是形成σ键后所产生的分子轨道。σ轨道是一种由轨道端对端重叠所形成的新轨道。重叠的轨道可以
  • 腕龙腕龙(学名:Brachiosaurus)是蜥脚下目腕龙科的一属恐龙,生活于侏罗纪晚期的北美洲,其中又以美国和加拿大的化石数量最多,但在非洲也有少量腕龙化石。腕龙是世界上最知名的恐龙之一,
  • 斯利沃威茨斯利沃威茨(Slivovitz)是一种水果白兰地,以布拉斯李为原料,又称李白兰地。斯利沃威茨主要生产在中欧和东欧地区。在巴尔干地区,斯利沃威茨是拉基亚的一种。在匈牙利则是帕林卡的
  • 法国本土法国法国本土(法语:France métropolitaine),或者国际法上称法国欧洲领土(Territoire européen de la France),是指法兰西共和国位于欧洲的部分。其包括了欧洲大陆部分以及如科西