班夫国际研究站将于2014年1月19日至24日举办“应用SAT解决的理论基础”研讨会。
证明一个逻辑公式有多难？这是一个巨大的问题
理论和实践的重要性
数学和计算机科学的核心。一方面，今天
所谓的SAT解算器通常被成功地用于求解
广泛应用领域中的大规模真实世界实例
（如硬件和软件验证、电子设计
自动化、人工智能研究、密码学、，
生物信息学、运筹学和铁路信号系统，
仅举几个例子）。另一方面，这个问题是
一般来说，这是一个棘手的问题，并决定是否如此
是著名的百万美元克莱千年问题之一（P
与NP问题）。事实上，即使是今天最优秀的SAT解题员
有一些已知的小公式会导致求解者步履蹒跚。
在这个研讨会中，我们的目标是聚集顶尖的理论家和
从业者之间促进更多的思想交流
这两个社区。我们看到了硕果累累的巨大机遇
该领域理论研究和应用研究之间的相互作用，以及
相信两者之间有可能发生更激烈的互动
对于计算机科学和数学的重大长期影响
适用于工业应用。
班夫国际数学创新与发现研究站（BIRS）是一家加拿大-美国-墨西哥合作企业，为数学科学、相关学科和行业内的创造性互动以及思想、知识和方法交流提供了环境。该研究站位于阿尔伯塔省班夫中心，由加拿大自然科学与工程研究委员会（NSERC）、美国国家科学基金会（NSF）、阿尔伯塔高等教育与技术部以及墨西哥国家科学技术委员会（CONACYT）支持。
