logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回期刊详情
C

Computational Complexity

IF1
论文数15
被引数
期刊论文 15
发表时间
delete
On Approximate Symmetric Polynomials and Tightness of Homogenization Results关于近似对称多项式和均质化结果的紧性
deleteComputational Complexity
IF1
delete2026-05-07
delete0
deleteOAAI
deleteShpilka, Amir
delete分享
delete收藏
A strong direct sum theorem for distributional query complexity分布式查询复杂度的一个强直和定理
deleteComputational Complexity
IF1
delete2026-05-05
delete0
PREAI
deleteBlanc, Guy; Koch, Caleb; Strassle, Carmen; Tan, Li-Yang
delete分享
delete收藏
Towards Optimal Depth-Reductions for Algebraic Formulas代数公式最优深度缩减方法研究
deleteComputational Complexity
IF1
delete2026-03-08
delete0
PREAI
deleteFournier, Herve; Limaye, Nutan; Malod, Guillaume; Srinivasan, Srikanth; Tavenas, Sebastien
delete分享
delete收藏
Tight Quantum Lower Bound for Approximate Counting with Quantum States量子状态下近似计数问题的紧量子下界
deleteComputational Complexity
IF1
delete2026-02-10
delete0
PREAI
deleteBelovs, Aleksandrs; Rosmanis, Ansis
delete分享
delete收藏
Polynomial time classical versus quantum algorithms for representation theoretic multiplicities多项式时间经典算法与量子算法在表示论多重性中的应用比较
deleteComputational Complexity
IF1
delete2025-12-18
delete0
deleteOAAI
deletePanova, Greta
delete分享
delete收藏
Pseudo-Deterministic Query Complexity of Search Problems搜索问题的伪确定性查询复杂度
deleteComputational Complexity
IF1
delete2025-11-08
delete0
deleteOAAI
deleteChattopadhyay, Arkadev; Dahiya, Yogesh; Mahajan, Meena
delete分享
delete收藏
Lifting Dichotomies提升二分法
deleteComputational Complexity
IF1
delete2025-10-29
delete0
deleteOAAI
deleteAlekseev, Yaroslav; Filmus, Yuval; Smal, Alexander V.
delete分享
delete收藏
On a Hierarchy of Spectral Isomorphism Invariants
deleteComputational Complexity
IF1
delete2025-10-29
delete0
deleteOAAI
deleteArvind, V.; Fuhlbruck, Frank; Kobler, Johannes; Verbitsky, Oleg
delete分享
delete收藏
Separation of the Factorization Norm and Randomized Communication Complexity分解范数的分离和随机通信复杂度
deleteComputational Complexity
IF1
delete2025-10-27
delete0
PREAI
deleteCheung, Tsun-Ming; Hatami, Hamed; Hosseini, Kaave; Shirley, Morgan
delete分享
delete收藏
Quantum Automating TC0-Frege Is LWE-Hard
deleteComputational Complexity
IF1
delete2025-10-27
delete0
deleteOAAI
deleteArteche, Noel; Carenini, Gaia; Gray, Matthew
delete分享
delete收藏
Instance-Wise Hardness and Refutation versus Derandomization for Arthur-Merlin Protocols
deleteComputational Complexity
IF1
delete2025-10-23
delete0
deleteOAAI
deletevan Melkebeek, Dieter; Sdroievski, Nicollas Mocelin
delete分享
delete收藏
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree量子查询复杂度与多项式度数之间的指数级分离
deleteComputational Complexity
IF1
delete2025-10-03
delete0
PREAI
deleteAmbainis, Andris; Belovs, Aleksandrs
delete分享
delete收藏
Tractable Unordered 3-CNF Games可处理的非序3-CNF博弈
deleteCOMPUTATIONAL COMPLEXITY
IF0
delete2025-09-22
delete0
deleteOAAI
deleteRahman, Md Lutfar; Watson, Thomas
delete分享
delete收藏
Derandomizing Logspace With a Small Shared Hard Drive通过小型共享硬盘进行空间日志的随机化
deleteCOMPUTATIONAL COMPLEXITY
IF0
delete2025-09-22
delete0
deleteOAAI
deletePyne, Edward
delete分享
delete收藏
QUANTUM STATE TESTINGBEYOND THE POLARIZING REGIMEAND QUANTUM TRIANGULAR DISCRIMINATION量子态测试超越偏振区域和量子三角鉴别
deleteCOMPUTATIONAL COMPLEXITY
IF0
delete2025-09-17
delete1
deleteOAAI
deleteLiu, Yupan
delete分享
delete收藏