论文部分内容阅读
Two sets are close if their symmetric difference is a sparse set. It is shown that NP-hard sets are not C=P-close unless NP C=P. This improves the previous result and has implication in quantum computation.