李宏宙

作品数：3被引量：1H指数：1
导出分析报告
供职机构：华南师范大学计算机学院计算机科学系更多>>
发文主题：多项式时间TALLYPP多项式相对化更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《科学通报》《计算机学报》更多>>
所获基金：国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Few算子和多项式时间概率算法PP的能力
《计算机学报》1996年第9期658-660,共3页李宏宙 
国家863计划
本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类ＰｔｔＣ的新刻划．利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力．
关键词：Few算子 多项式 时间概率 算法 
关于复杂性类的限制相对化
《中国科学（A辑）》1995年第10期1101-1106,共6页李宏宙 
国家"八六三"高科技计划资助项目
研究了复杂性类的两种类型的限制相对化:限制访问Oracle的查询次数和限制访问Oracle的类型.提出了Few算子和强Few算子并利用Few算子和强Few算子得到了这两种限制相对化的新特征.利用这种新特征给出了一个一般性的时间谱系崩溃结果,它推...
关键词：可计算复杂性 限制相对比 Few算子 S-F算子 
多项式时间、指数时间复杂性类和Tally集被引量：1
《科学通报》1995年第3期278-279,共2页李宏宙 
国家"八六三"高科技;云南省应用基础基金资助项目
可计算复杂性类之间的差异和联系是结构复杂性理论中主要研究的问题,而多项式时间复杂性类P和NP与指数时间复杂性类E和NE之间的关系更加引人注目.众所周知:如果P=NP,则E=NE.但反过来是否有:如果E=NE,则P=NP,仍是一个未解决问题.有多种...
关键词：多项时间 指数时间复杂性 Tally集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部