会员服务
Multi-Prover Interactive Proof Systems with Leakage
Arxiv
0+阅读 · 5月16日
Bosonic Quantum Computational Complexity
Arxiv
0+阅读 · 5月10日
Complexity Classes Arising from Circuits over Finite Algebraic Structures
Arxiv
0+阅读 · 4月23日
Dynamic Planar Graph Isomorphism is in DynFO
Arxiv
0+阅读 · 4月24日
A Relativizing MIP for BQP
Arxiv
0+阅读 · 4月13日
Black-Box PWPP Is Not Turing-Closed
Arxiv
0+阅读 · 6月11日
The Complexity of Stoquastic Sparse Hamiltonians
Arxiv
0+阅读 · 5月4日
Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling
Arxiv
0+阅读 · 4月3日
On the computational complexity of JavaScript regex matching
Arxiv
0+阅读 · 3月27日
The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem
Arxiv
0+阅读 · 4月29日
Plethysm is in #BQP
Arxiv
0+阅读 · 2月9日
A Cautionary Note on Quantum Oracles
Arxiv
0+阅读 · 2月3日
What is a POLYNOMIAL-TIME Computable L2-Function?
Arxiv
0+阅读 · 1月23日
Group Order is in QCMA
Arxiv
0+阅读 · 1月21日
Properties of calculus in r-Complexity 2025
Arxiv
0+阅读 · 1月26日
参考链接
微信扫码咨询专知VIP会员
Top