Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs.CC

帮助 | 高级搜索

计算复杂性

最近提交的作者和标题

  • 2025年08月07日, 星期四
  • 2025年08月06日, 星期三
  • 2025年08月05日, 星期二
  • 2025年08月04日, 星期一
  • 2025年08月01日, 星期五

查看今天的 新的 变化

总共 14 条目
显示最多 25 每页条目: 较少 | 更多 | 所有

2025年08月04日, 星期一 (展示 3 之 3 条目 )

[8] arXiv:2508.00276 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]
标题: 渐近最优的E$k$-SAT重配置不可近似性
标题: Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
Shuichi Hirahara, Naoto Ohsaka
评论: 将出现在第66届IEEE计算机科学基础研讨会(FOCS 2025)的论文集上
主题: 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)
[9] arXiv:2508.00396 (交叉列表自 math.LO) [中文pdf, pdf, 其他]
标题: Mal'tsev CSP的证明复杂性
标题: Proof complexity of Mal'tsev CSP
Azza Gaysin
主题: 逻辑 (math.LO) ; 计算复杂性 (cs.CC)
[10] arXiv:2508.00055 (交叉列表自 quant-ph) [中文pdf, pdf, 其他]
标题: 受控的酉操作是否有帮助?
标题: Are controlled unitaries helpful?
Ewin Tang, John Wright
评论: 18页
主题: 量子物理 (quant-ph) ; 计算复杂性 (cs.CC) ; 数据结构与算法 (cs.DS)

2025年08月01日, 星期五 (展示 4 之 4 条目 )

[11] arXiv:2507.23563 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]
标题: 对数空间有界计数类的复杂性
标题: The Complexity of Logarithmic Space Bounded Counting Classes
T. C. Vijayaraghavan
主题: 计算复杂性 (cs.CC)
[12] arXiv:2507.23345 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]
标题: 关于Ward-Szabo定理的更好复杂度上界
标题: On a better complexity upper bound of Ward-Szabo theorem
Takashi Ishizuka
主题: 计算复杂性 (cs.CC) ; 离散数学 (cs.DM)
[13] arXiv:2507.23008 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]
标题: 指数下界对几乎二次深度的ResLin证明的大小
标题: Exponential Lower Bounds on the Size of ResLin Proofs of Nearly Quadratic Depth
Sreejata Kishor Bhattacharya, Arkadev Chattopadhyay
评论: 35页
主题: 计算复杂性 (cs.CC)
[14] arXiv:2507.23787 (交叉列表自 quant-ph) [中文pdf, pdf, 其他]
标题: 振幅放大和估计需要逆运算
标题: Amplitude amplification and estimation require inverses
Ewin Tang, John Wright
评论: 20页
主题: 量子物理 (quant-ph) ; 计算复杂性 (cs.CC) ; 数据结构与算法 (cs.DS)
总共 14 条目
显示最多 25 每页条目: 较少 | 更多 | 所有
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号