切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
稀疏图灵归约“NP=P?”的关系
稀疏图灵归约“NP=P?”的关系
来源 :高技术通讯 | 被引量 : 0次 | 上传用户:rurucaihongru
【摘 要】
:
定义了稀疏图灵归约,证明了定理:若NP有≤^P K-S-T-困难集,则NP=P。由此还获得了另外一些结果。
【作 者】
:
李芬兰
【机 构】
:
广西师范大学数学系
【出 处】
:
高技术通讯
【发表日期】
:
1996年10期
【关键词】
:
稀疏集
稀疏图灵归约
计算复杂性理论
【基金项目】
:
863计划资助
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定义了稀疏图灵归约,证明了定理:若NP有≤^P K-S-T-困难集,则NP=P。由此还获得了另外一些结果。
其他文献
基于软件工程思想的数码防伪公共服务系统的设计与开发
摘 要:针对通常数码防伪系统所存在的问题,结合软件工程的基本思想和方法,分析数码防伪公共服务系统的设计与开发过程,并利用风险管理的理论对该系统的开发过程进行控制和管理。新数码防伪系统能为各产品厂商或企业提供服务接口,提供多种查询方式,并可搜集、汇总并统计市场反馈信息。实践表明,将软件工程的思想方法与数码防伪公共服务系统的设计与实际开发相结合,降低了系统的开发难度,提高了系统的可靠性与可维护性,较好
期刊
软件工程
软件生存周期
风险管理
模块化设计
software engineering
software lifetime
risk management
美波企业合作开展微堆MMR建设可行性研究
【美国超安全核公司网站2020年11月3日报道】美国超安全核公司(USNC)近日与波兰Synthos绿色能源公司(SGE)签署合作协议,共同评价利用微型模块堆MMR制氢、发电和供热以满足化
期刊
绿色能源
能源需求
欧洲制造
碳排放
可行性研究
化工企业
MMR
共同评价
混凝土砌块行业节能化改造方向
在全面推广节能建筑的新形势下,混凝土砌块由于热工性能达不到建筑节能设计标准的指标要求,行业呈现整体下滑趋势。保温复合砌块、轻集料砌块、配筋混凝土砌块复合保温砌体是砌
期刊
混凝土砌块
建筑节能
节能主导墙体材料
砌块装备
节能养护窑
长垣县确保新型农村住宅社区节能房建设质量
本刊讯 河南省长垣县采取四项措施.确保新型农村住宅社区节能房示范户建设质量。一是通过公开招标.确定有专业资质的施工队伍进行节能房的施工。二是选择甲级监理单位实施工程
期刊
工程质量监督
住宅社区
长垣县
节能
农村
房建
施工队伍
监理单位
劳动参与对退休老年群体健康的影响研究
目的:了解退休老年群体劳动参与行为对其健康状况的影响。方法:利用2011年、2013年、2015年中国健康与养老追踪调查(CHARLS)全国数据,以报告已办理退休手续的1757名60岁及以
期刊
退休老年群体
劳动参与
健康
倾向得分匹配法
Retired elderly groups
Labor participation
Health
Propens
哈尔滨掺黏烧结普通砖不再列为新型墙材
从今年起,高掺量粉煤灰烧结普通砖等掺黏土的烧结普通砖在哈尔滨市已不再是新型墙体材料建筑节能产品,不得以新型墙体材料的名义进行销售和使用。
期刊
烧结普通砖
哈尔滨市
墙材
高掺量粉煤灰
墙体材料
节能产品
建筑
财政预算绩效管理存在的问题及对策
2019年财政部印发《2019年预算绩效管理重点工作任务》,扩充了财政预算绩效管理的理论基础,当前和今后一段时期财政预算绩效管理将成为一项重点工作。本文通过对财政预算绩效
期刊
财政预算
预算绩效
绩效管理
南非启动核电建设计划公众评议
【英国《国际核工程》网站2020年11月26日报道】南非能源监管局(Nersa)2020年11月23日发布文件,启动核电建设计划的公众评议工作。在2021年2月5日之前,相关人员和机构均可向
期刊
核电装机容量
核电建设
矿产资源
国际核工程
公众评议
南非
数字信号处理在医学上的应用:心电图的抗干扰测量
针对心电图机中存在电源干扰信号而使诊断不够准确的问题,提出了用自适应算法(LMS算法)来分离干扰信号的原理及采用自适应抵消器来消除干扰信号的实现方法。
期刊
心电图
抗干扰测量
医学
数字信号处理
进化博弈控制问题及其计算机仿真实验
进化博弈中参与者是在不完全信息的条件下进行决策的,它只能采用有限理性的策略行动和其它参与者竞争,传统博弈论中关于参与者是完全理性的、能以最优策略行动参与竞争的基本
期刊
进化博弈论
进化稳定战略
计算机实验
与本文相关的学术论文