位置:成果数据库 > 期刊 > 期刊详情页
量化单一带标公式的消解
  • ISSN号:1007-5321
  • 期刊名称:北京邮电大学学报
  • 时间:0
  • 页码:74-78
  • 语言:中文
  • 分类:O142[理学—数学;理学—基础数学]
  • 作者机构:[1]中山大学逻辑与认知研究所,广东广州510275
  • 相关基金:基金项目:国家自然科学基金资助项目(60970040,14010638)
  • 相关项目:二阶逻辑的表达能力与计算复杂性
中文摘要:

在引入量化单一带标公式的概念后,给出其消解算法,并证明该消解算法是健全的和拒绝性完备的。因此该算法可用于对量化单一带标公式进行理论上的研究,同时也可用于在实际应用中解决这类公式的可满足性问题。最岳,根据消解算法,得出一个可以在多项式时间内判定可满足性的量化单一带标公式的子类。

英文摘要:

After the introduction of quantified monosigned formulae, the resolution for them is investigated and proved to be sound and refutational complete. This kind of resolution can be used not only for theoretical studies but also for practical applications. As a result, a subclass of quantified monosigned formulae which can be solved the satisfiability problem in polynomial time is recognized.

关于赵希顺:

同期刊论文项目
期刊论文 15 会议论文 2
同项目期刊论文
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编:刘杰
  • 地址:北京海淀区西土城路10号195信箱
  • 邮编:100876
  • 邮箱:byxb@bupt.edu.cn
  • 电话:010-62281995 62282742
  • 国际标准刊号:ISSN:1007-5321
  • 国内统一刊号:ISSN:11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司(Ei)数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:7684