国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

基于扩展规则的SAT和#SAT问题求解方法研究

2017年 基础理论
  • 成果简介
  命题可满足性(SAT)问题是被证明的第一个NP完全问题,并且是一大类NP完全问题的核心。在数理逻辑、人工智能、机器学习、约束满足问题、VLSI集成电路设计与检测等领域具有广阔的应用背景。其快速求解方法的研究无论对于计算机科学理论还是工程应用都有着至关重要的意义。模型计数(#SAT)问题是SAT问题的计数形式,其计算复杂性高于SAT问题,是#P完全问题。近年来随着计算机软硬件技术的不断发展,研究...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统