您的位置： 专家智库 > >

刘田

作品数：3 被引量：0H指数：0
供职机构：北京大学信息科学技术学院计算机科学技术系更多>>
发文基金：国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 2篇会议论文
  • 1篇期刊文章

领域

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

主题

  • 1篇英文
  • 1篇求值
  • 1篇计算技术
  • 1篇函数
  • 1篇函数类
  • 1篇非确定性
  • 1篇QUANTU...
  • 1篇QUANTU...
  • 1篇LOWER_...
  • 1篇MAXIMU...
  • 1篇FINGER...
  • 1篇MAX-CU...
  • 1篇EXPONE...

机构

  • 3篇北京大学

作者

  • 3篇刘田
  • 2篇朱嘉奇
  • 2篇孙宏涛
  • 2篇彭瀚
  • 1篇李鑫

传媒

  • 1篇北京大学学报...

年份

  • 2篇2006
  • 1篇2000
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
关于函数的验证复杂性、求值复杂性和输出值个数(英文)
2000年
定义与研究两族函数类Ｃ·Ｖ和ＦＣ。定义这些类的方法是限制Ｃ·Ｖ的验证复杂性和ＦＣ的求值复杂性在Ｃ∈｛ Ｐ，ＵＰ，ＦｅｗＰ，ＮＰ｝ 之内，并且限制Ｃ·Ｖ的输出值个数在Ｖ∈｛ ＳＶ，ＰＶ，ＭＶ｝之内。这些类之间的包含与相等关系以及在函数复合运算下的封闭性质被完全确定。这些类不仅统一了过去已知的函数类而且定义了新的函数类，例如ＦｅｗＰ·ＰＶ．ＦｅｗＰ·ＰＶ 是自然对应于ＦｅｗＰ的函数类，因为ＦｅｗＰ·ＰＶ 的定义域与验证复杂性和求值复杂性恰好都是ＦｅｗＰ。
刘田
关键词：函数类非确定性计算技术
量子指纹的长度与最大错误概率
＜正＞1 引言量子信息学是量子力学、信息科学和数学等结合的新兴交叉学科,它研究如何利用量子力学效应更好地完成信息处理任务,并帮助人们更深入理解信息与物理之间的关系。指纹是信息处理中一种
李鑫刘田彭瀚孙宏涛朱嘉奇
文献传递
几个图论问题在固定BT模型下的指数下界
＜正＞1 引言组合优化问题的计算复杂性一直是重要研究课题。大量组合优化问题都是NP完全的,不太可能存在多项式时间的算法,人们一般猜想这些问题只有指数时间算法,但在一般的通用算法模型下证明这些问题的指数时间下界,却是极为困...
李鑫刘田彭瀚孙宏涛朱嘉奇
关键词：MAX-CUT
文献传递
全选 清除 导出
共1页<1>
聚类工具0