Twosetsarecloseiftheirsymmetricdifferenceisasparseset.ItisshownthatNP-hardsetsarenotC=P-closeunlessNPC=P.Thisimprovesthepreviousresultandhasimplicationinquantumcomputation.
计算机科学技术学报:英文版
2000年2期