BPP has subexponential time simulations unlessEXPTIME has publishable proofs 论文

1993Computational Complexity引用 313
Cryptography and Data SecurityComplexity and Algorithms in GraphsDNA and Biological Computing