| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于故事计划问题的复杂性 | Carla Binucci and Emilio Di Giacomo and William J. Lenhart and Giuseppe Liotta and Fabrizio Montecchiani and Martin N"ollenburg and Antonios Symvonis | 2209.00453 | cs.CC | 2022-09-07 |
| 输出无关的随机化化学反应网络 | Ben Chugg, Anne Condon, Hooman Hashemi | 1812.04401 | cs.CC | 2022-08-31 |
| 通信有界轮次的强XOR引理 | Huacheng Yu | 2208.11152 | cs.CC | 2022-08-25 |
| Gacs-Kucera 定理 | Leonid A. Levin | 2207.12489 | cs.CC | 2022-08-23 |
| 具有两级内存的图灵机：对输入/输出复杂性的深入探究 | Hengzhao Ma, Jianzhong Li, Xiangyu Gao, Tianpeng Gao | 2208.09803 | cs.CC | 2022-08-23 |
| 交替自动寄存器机器 | Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili and Frank Stephan | 2111.04254 | cs.CC | 2022-08-18 |
| 常数深度排序网络 | Natalia Dobrokhotova-Maikova, Alexander Kozachinskiy, Vladimir Podolskii | 2208.08394 | cs.CC | 2022-08-18 |
| 关于无需建议的合理语义类别时间层次的一点说明 | Hao Wu | 1711.11158 | cs.CC | 2022-08-17 |
| 来自强化的直和定理 | Hao Wu | 2208.07730 | cs.CC | 2022-08-17 |
| 碰撞的通信复杂度 | Mika G"o"os, Siddhartha Jain | 2208.00029 | cs.CC | 2022-08-11 |
| 罗马普查：对图类上的罗马主导函数进行枚举和计数 | Faisal N. Abu-Khzam, Henning Fernau, and Kevin Mann | 2208.05261 | cs.CC | 2022-08-11 |
| 自杀将军和反射将军棋问题的计算复杂性说明 | Zhujun Zhang | 2208.05376 | cs.CC | 2022-08-11 |
| 线性动力系统在一个紧致半代数集上的逃逸时间界限 | Julian D'Costa, Engel Lefaucheux, Eike Neumann, Jo"el Ouaknine, James Worrell | 2207.01550 | cs.CC | 2022-08-08 |
| 强测地识别问题的计算复杂性 | Carlos V.G.C. Lima, Vinicius F. dos Santos, Jo~ao H.G. Sousa, Sebasti''an A. Urrutia | 2208.01796 | cs.CC | 2022-08-04 |
| 使用条件样本进行联合分布的属性测试 | Rishiraj Bhattacharyya and Sourav Chakraborty | 1702.01454 | cs.CC | 2022-08-03 |
| 有限状态维度的基本集原理 | Elvira Mayordomo | 2208.00157 | cs.CC | 2022-08-02 |
| 所有抽样方法都会产生异常值。 | Samuel Epstein | 1304.3872 | cs.CC | 2022-07-28 |
| 异常值、动力学和独立假设 | Samuel Epstein | 2207.03955 | cs.CC | 2022-07-28 |
| 关于在平移下测试与稀疏多项式等价性的难度 | Suryajith Chillara, Coral Grichener, Amir Shpilka | 2207.10588 | cs.CC | 2022-07-22 |
| 参数化k-Clique的近似度几乎是多项式因子不可近似的 | Karthik C. S. and Subhash Khot | 2112.03983 | cs.CC | 2022-07-19 |
| 线性分支程序与方向仿射提取器 | Svyatoslav Gryaznov, Pavel Pudl''ak, Navid Talebanfard | 2201.10997 | cs.CC | 2022-07-19 |
| (弱) 君主制谓词的素描可逼近性 | Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy | 2205.02345 | cs.CC | 2022-07-18 |
| 可逆确定性系统的PSPACE完备性 | Erik D. Demaine, Robert A. Hearn, Dylan Hendrickson, Jayson Lynch | 2207.07229 | cs.CC | 2022-07-18 |
| 具有线性结构的图上参数化问题的XNLP完备性 | Hans L. Bodlaender and Carla Groenland and Hugo Jacob and Lars Jaffke and Paloma T. Lima | 2201.13119 | cs.CC | 2022-07-14 |
| 图灵机无法模拟人类思维 | Abhinav Muraleedharan | 2207.05700 | cs.CC | 2022-07-13 |