首页 >
布尔可满足性问题
✍ dations ◷ 2025-12-10 11:46:19 #布尔可满足性问题
可满足性(英语:Satisfiability)是用来解决给定的真值方程式,是否存在一组变量赋值,使问题为可满足。布尔可满足性问题(Boolean satisfiability problem;SAT))属于决定性问题,也是第一个被证明属于NP完全的问题。此问题在计算机科学上许多领域的皆相当重要,包括计算机科学基础理论、算法、人工智能、硬件设计等等。SAT Solvers:Conferences/Publications:Benchmarks:SAT solving in general:
相关
- 生物性危害第四级生物性危害(英文:Biological hazard, Biohazard),又称为“生物危害”,指的是会对人类及动物有危害的生物或生物性物质。这些物质包括但不限于动物、植物、微生物、病毒及含有病原
- 拉丁古典学古罗马文学指纪元前后繁荣于古罗马政权(包括罗马共和国和罗马帝国)治下的文学。其主要语言是拉丁语。尽管古罗马共和国诞生于公元前510年(摆脱伊特鲁利亚王朝的统治),但按照惯例,
- 尿厕小便斗(或称尿斗、尿兜),是一种设置于墙壁上的小便设施,常见于男厕内,供男性小便使用。但也有少数专供女性使用的小便斗。小便斗较常出现在公共场所的厕所中,有时附有以红外线感应
- 头颅计算机断层成像术头颅计算机断层成像术(英语:Computed tomography of the head)是指将一系列从不同方向扫描头部的X射线获得的数据经由计算机程序转为颅脑的横断面影像的检查方法。其获得的横断
- 三读五对三读五对是台湾药师及护理师在发放药物给病患,或是为住院病人给药时,为避免给药错误,因此建议执行的程序,属于一种减少人为错误的人工作业方式,可以避免因发放药物错误而造成的医
- 帕玛拉特帕玛拉特(意大利语:Parmalat S.p.A.)是一家意大利跨国乳制品和食品公司,总部位于科莱基奥市。
- 罗曼式建筑罗曼式建筑(英语:Romanesque architecture,又译罗马式建筑、罗马风建筑、似罗马建筑)为欧洲中世纪一种以半圆拱为特征的建筑风格,并从12世纪开始逐渐过渡到以尖拱为特征的哥特式
- 体细胞核移植体细胞核移植(Somatic cell nuclear transfer,简称:SCNT),又称体细胞克隆,是遗传学及发育生物学实验中一种使用体细胞和卵细胞培育胚胎的常用技术手段。该技术提取去核卵母细胞,并
- 山西老陈醋山西老陈醋是中国四大名醋之一,产于山西省中部汾河平川十余个县市区,至今已有500年余年的历史。2004年被批准为原产地域产品保护,批准的原产地范围包括且限于以下所列:其中著名
- ω-6 脂肪酸ω-6脂肪酸是一个多元不饱和脂肪酸系列,它属于必需脂肪酸(essential fatty acids),必须由食物中取得,无法在人体内自行合成。一些医学研究表明,超过于一定含量的Ω-6脂肪酸:Ω-3脂
