BPP has subexponential time simulations unlessEXPTIME has publishable proofs 论文

1993Computational Complexity引用 313
DOI
Cryptography and Data SecurityComplexity and Algorithms in GraphsDNA and Biological Computing
Cryptography and Data SecurityDNA and Biological ComputingComplexity and Algorithms in Graphs
相关技术:Complexity and Algorithms in Graphs
关系图谱

BPP has subexponential time simulations unlessEXPTIME has publishable proofs · 相关技术

相关技术

Complexity and Algorithms in Graphs