论文部分内容阅读
定义了稀疏图灵归约，证明了定理：若ＮＰ有≤＾Ｐ Ｋ－Ｓ－Ｔ－困难集，则ＮＰ＝Ｐ。由此还获得了另外一些结果。
稀疏图灵归约“NP=P？”的关系
【摘 要】
：
定义了稀疏图灵归约，证明了定理：若ＮＰ有≤＾Ｐ Ｋ－Ｓ－Ｔ－困难集，则ＮＰ＝Ｐ。由此还获得了另外一些结果。
【机 构】
：
广西师范大学数学系
【出 处】
：
高技术通讯
【发表日期】
：
1996年10期
【基金项目】
：
863计划资助
其他文献
摘 要：针对通常数码防伪系统所存在的问题，结合软件工程的基本思想和方法，分析数码防伪公共服务系统的设计与开发过程，并利用风险管理的理论对该系统的开发过程进行控制和管理。新数码防伪系统能为各产品厂商或企业提供服务接口，提供多种查询方式，并可搜集、汇总并统计市场反馈信息。实践表明，将软件工程的思想方法与数码防伪公共服务系统的设计与实际开发相结合，降低了系统的开发难度，提高了系统的可靠性与可维护性，较好
【美国超安全核公司网站2020年11月3日报道】美国超安全核公司(USNC)近日与波兰Synthos绿色能源公司(SGE)签署合作协议,共同评价利用微型模块堆MMR制氢、发电和供热以满足化
在全面推广节能建筑的新形势下，混凝土砌块由于热工性能达不到建筑节能设计标准的指标要求，行业呈现整体下滑趋势。保温复合砌块、轻集料砌块、配筋混凝土砌块复合保温砌体是砌
本刊讯 河南省长垣县采取四项措施．确保新型农村住宅社区节能房示范户建设质量。一是通过公开招标．确定有专业资质的施工队伍进行节能房的施工。二是选择甲级监理单位实施工程
目的:了解退休老年群体劳动参与行为对其健康状况的影响。方法:利用2011年、2013年、2015年中国健康与养老追踪调查(CHARLS)全国数据,以报告已办理退休手续的1757名60岁及以
从今年起，高掺量粉煤灰烧结普通砖等掺黏土的烧结普通砖在哈尔滨市已不再是新型墙体材料建筑节能产品，不得以新型墙体材料的名义进行销售和使用。
2019年财政部印发《2019年预算绩效管理重点工作任务》,扩充了财政预算绩效管理的理论基础,当前和今后一段时期财政预算绩效管理将成为一项重点工作。本文通过对财政预算绩效
【英国《国际核工程》网站2020年11月26日报道】南非能源监管局(Nersa)2020年11月23日发布文件,启动核电建设计划的公众评议工作。在2021年2月5日之前,相关人员和机构均可向
针对心电图机中存在电源干扰信号而使诊断不够准确的问题，提出了用自适应算法（ＬＭＳ算法）来分离干扰信号的原理及采用自适应抵消器来消除干扰信号的实现方法。
进化博弈中参与者是在不完全信息的条件下进行决策的,它只能采用有限理性的策略行动和其它参与者竞争,传统博弈论中关于参与者是完全理性的、能以最优策略行动参与竞争的基本