您的位置: 专家智库 > >

国家自然科学基金(19771045)

作品数:4 被引量:2H指数:1
相关作者:丁德成赵希顺陆宏更多>>
相关机构:南京大学更多>>
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 3篇理学
  • 1篇自动化与计算...

主题

  • 1篇递归
  • 1篇递归函数
  • 1篇递归可枚举度
  • 1篇递归论
  • 1篇多项式
  • 1篇多项式时间
  • 1篇极小不可满足...
  • 1篇函数
  • 1篇PROPER...
  • 1篇SPLITT...
  • 1篇TEST
  • 1篇THEORY
  • 1篇COLLAP...
  • 1篇DEGREE
  • 1篇DEGREE...
  • 1篇DENSIT...
  • 1篇稠密性
  • 1篇PROCED...
  • 1篇RECURS...
  • 1篇SIMPLI...

机构

  • 2篇南京大学

作者

  • 2篇丁德成
  • 1篇赵希顺
  • 1篇陆宏

传媒

  • 2篇中国科学(A...
  • 2篇Scienc...

年份

  • 4篇1999
4 条 记 录,以下是 1-4
排序方式:
Two tractable subclasses of minimal unsatisfiable formulas
1999年
The minimal unsatisfiability problem is considered of the propositional formulas in CNF which in the case of variables x1,…, xn consist of n+k clauses including x1V…Vxn and (?) -(X1)V…V(?)xn. It is shown that when k≤4 the minimal unsatisfiability problem can be solved in polynomial time.
赵希顺
关键词:MINIMALSIMPLIFICATIONPROCEDURETESTSPLITTING
在d-r.e.度结构中真d-r.e.分支度的弱稠密性
1999年
证明了对任意r.e .度v
陆宏丁德成
关键词:递归论递归可枚举度递归函数
极小不可满足公式的两个多项式时间可判定类被引量:2
1999年
研究命题公式 (合取范式 )的极小不可满足性 .设公式F含有n +k个子句(n是F中所有变元的个数 ) ,其中包括子句x1∨…∨xn 和┐x1∨…∨┐xn,证明了当k≤ 4时 。
赵希顺丁德成
关键词:多项式时间
The weak density of properly d-r. e. branching degree in the d-r.e. degrees
1999年
It is proved that for any r.e. degrees v<u, there exists a properly d-r. e. degree c such that c is a branching degree and v<c<u.
陆宏
关键词:RECURSIONTHEORYDEGREES
共1页<1>