首页 > 《计算机科学技术学报：英文版》 > 2000年2期 > A Note on Closeness between NP—Hard Sets and C=P

A Note on Closeness between NP—Hard Sets and C=P

在线阅读下载PDF 导出详情

摘要 Twosetsarecloseiftheirsymmetricdifferenceisasparseset.ItisshownthatNP-hardsetsarenotC=P-closeunlessNPC=P.Thisimprovesthepreviousresultandhasimplicationinquantumcomputation.

DOI g4q2x96r48/2030296

作者刘田

机构地区不详

出处《计算机科学技术学报：英文版》 2000年2期

关键词集合论 NP硬集量子计算

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2000年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1WENZHIYING WULIMING ZHONGHONGLIU. A NOTE ON RECURRENT SETS.基础数学,1994-03.
2韩,冰,1，聂敬楠,2，陶泓,2，王国庆,1[,通讯作者,]. HA、 LN、 PIIINP、 IV-C在肝病诊断中的价值.临床医学,2020-03.
3纪伟. HA、IV-C、PⅢNP、LN联合检测在肝病中的应用分析.公共卫生与预防医学,2011-01.
4Donglei Tang;Rui Hu;Chunwei Pan. Ho1der Estimate of Harmonic Functions on a Class of p.c.f. Self-Similar Sets.基础数学,2014-03.
5. Editors＇Note： Past and Future of JA C.历史学,2015-01.
6王光蕾. 浅谈“V＋P＋NP”的句法结构.教育学,2017-04.
7Shaoyuan Xu;Wangbin Xu. NOTE ON THE PAPER ＂ AN NEGATIVE ANSWER TO A CONJECTURE ON THE SELF-SIMILAR SETS SATISFYING THE OPEN SET CONDITION＂.基础数学,2012-01.
8高青;李立康. A NOTE ON C~1-CURVED FINITE ELEMENT.基础数学,1995-01.
9Yingbin Ruan. ON THE SETS OF GATEAUX NON-DIFFERENTIABILITY OF LIPSCHITZ ISOMORPHISM BETWEEN BANACH SPACES＊t.基础数学,2015-03.
10Herve Alexandre Aymen Smondel. Substitution or Complementarity Between ＂Soft＂ Information and ＂Hard＂ Information： Why and Which Effect on Bank Profitability？.会计学,2012-06.

来源期刊

计算机科学技术学报：英文版

计算机科学技术学报：英文版

相关推荐

同分类资源更多

相关关键词

集合论 NP硬集量子计算

返回顶部