| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 计算复杂性的方案理论方法 II. P和NP在$mathbb{C}$、$mathbb{R}$和$mathbb{Z}$上的分离 | Ali c{C}ivril | 2107.07387 | cs.CC | 2023-05-10 |
| 基于网格的低度测试 | Prashanth Amireddy, Srikanth Srinivasan, Madhu Sudan | 2305.04983 | cs.CC | 2023-05-10 |
| 计算复杂性的方案理论方法。III. SETH | Ali c{C}ivril | 2305.05415 | cs.CC | 2023-05-10 |
| 采样和证明对称函数 | Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov | 2305.04363 | cs.CC | 2023-05-09 |
| 合理交互证明的结构复杂性 | Daniil Musatov and Georgii Potapov | 2305.04563 | cs.CC | 2023-05-09 |
| 完美系统发生问题的参数化复杂性 | Jorke M. de Vlas | 2305.02800 | cs.CC | 2023-05-05 |
| 相对于一个$P$-完备的神谕，$P\neq NP$ | Reiner Czerwinski | 2305.02226 | cs.CC | 2023-05-04 |
| 通过有界宽度电路的方法来推导电路下界 | Hiroki Morizumi | 2305.00794 | cs.CC | 2023-05-02 |
| 对Czerwinski的"Separation of ${m PSPACE}$ and ${m EXP}$"的批评 | Ian Clingerman and Quan Luu | 2304.14575 | cs.CC | 2023-05-01 |
| 拉伸半比特和非确定性安全伪随机性 | Iddo Tzameret and Lu-Ming Zhang | 2304.14700 | cs.CC | 2023-05-01 |
| NP中布尔层次结构中最优和P-最优证明系统的向上翻译 | Fabian Egidy and Christian Gla{ss}er and Martin Herold | 2304.14702 | cs.CC | 2023-05-01 |
| 抗拒重力：Hanano谜题的复杂性 | Michael C. Chavrimootoo | 2205.03400 | cs.CC | 2023-04-27 |
| 树结构图上问题的复杂性 | Hans L. Bodlaender and Carla Groenland and Hugo Jacob and Marcin Pilipczuk and Micha{l} Pilipczuk | 2206.11828 | cs.CC | 2023-04-26 |
| 解决方案压缩的22个通过去随机化实现的示例 | Samuel Epstein | 2208.11562 | cs.CC | 2023-04-25 |
| 封闭类决策表的确定性和非确定性决策树的比较分析 | Azimkhon Ostonov and Mikhail Moshkov | 2304.10594 | cs.CC | 2023-04-24 |
| 旅行推销员问题相关的猜想 | Jian Yang | 2304.10661 | cs.CC | 2023-04-24 |
| 广义扩散的不存在 | David Ponarovsky | 2304.03960 | cs.CC | 2023-04-19 |
| 回归与算法信息论 | Samuel Epstein | 2304.07825 | cs.CC | 2023-04-18 |
| 2吸引子问题是NP完全的 | Janosch Fuchs, Philip Whittington | 2304.06523 | cs.CC | 2023-04-14 |
| MaxSAT 分辨率和子立方和 | Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals | 2005.11589 | cs.CC | 2023-04-13 |
| 种植$k$-SUM问题：算法、下界、困难度放大和密码学 | Sagnik Saha and Nikolaj I. Schwartzbach and Prashant Nalini Vasudevan | 2304.01787 | cs.CC | 2023-04-07 |
| 在ETH假设下，近似k-团问题的难度提高了 | Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang | 2304.02943 | cs.CC | 2023-04-07 |
| 稀疏割与小集合扩展问题的参数化复杂性分析 | Ramin Javadi and Amir Nikabadi | 1910.12353 | cs.CC | 2023-04-04 |
| 具有大输出函数的通信复杂度 | Lila Fontes, Sophie Laplante, Mathieu Lauriere, Alexandre Nolin | 2304.00391 | cs.CC | 2023-04-04 |
| 可传递函数的组合测度之间的分离 | Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar | 2103.12355 | cs.CC | 2023-03-30 |