| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 加权大规模并行计算模型上的优化问题的困难度 | Hengzhao Ma, Jianzhong Li | 2302.12953 | cs.CC | 2023-06-21 |
| 具有私有和公共硬币的有限状态验证器 | M. Utkan Gezer and A. C. Cem Say | 2306.09542 | cs.CC | 2023-06-19 |
| 计算复杂性的方案论证方法I：P和NP的分离 | Ali c{C}ivril | 2107.07386 | cs.CC | 2023-06-16 |
| 张量秩的概念 | Mandar Juvekar and Arian Nadjimzadah | 2210.01183 | cs.CC | 2023-06-16 |
| 精确格问题的NP困难性约简函数验证 | Katharina Kreuzer, Tobias Nipkow | 2306.08375 | cs.CC | 2023-06-16 |
| 加法复杂性注解 | Emil Jev{r}''abek | 2306.08513 | cs.CC | 2023-06-16 |
| 有向协图的有向度量维数 | Yannick Schmitz and Egon Wanke | 2306.08594 | cs.CC | 2023-06-16 |
| 神经网络中可达性问题的复杂性 | Adrian Wurm | 2306.05818 | cs.CC | 2023-06-12 |
| 测量动态系统的稳健性。将时间和空间与长度和精确度相关联 | Manon Blanc and Olivier Bournez | 2301.12723 | cs.CC | 2023-06-09 |
| $n$个代理人的指数无嫉妒蛋糕切割协议 | Georgy Sokolov | 2306.03854 | cs.CC | 2023-06-07 |
| 拓展柴廷不完全性定理 | Samuel Epstein | 2001.10919 | cs.CC | 2023-06-06 |
| 基于希尔伯特的零点定理和格罗布纳基础的算法对图着色问题困难。 | Massimo Lauria and Jakob Nordstr"om | 2306.00125 | cs.CC | 2023-06-02 |
| PSPACE中的近似难度及Pebble游戏的分离结果 | Siu Man Chan and Massimo Lauria and Jakob Nordstr"om and Marc Vinyals | 2305.19104 | cs.CC | 2023-05-31 |
| 列车、游戏和复杂性：通过输入/输出工具进行的0/1/2人运动规划 | Joshua Ani, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch | 2005.03192 | cs.CC | 2023-05-30 |
| 科尔莫戈洛夫生日悖论 | Samuel Epstein | 2208.11237 | cs.CC | 2023-05-23 |
| AC0和TC0之间电路的紧密相关界限 | Vinayak M. Kumar | 2304.02770 | cs.CC | 2023-05-23 |
| 飞机加油问题是NP完全的，并且可以在多项式时间内解决。 | Jinchuan Cui and Xiaoya Li | 2305.12478 | cs.CC | 2023-05-23 |
| 完美信息下的炉石传说是PSPACE难的。 | Zhujun Zhang | 2305.12731 | cs.CC | 2023-05-23 |
| 布尔电路的启发式优化及其在基于属性的加密中的应用 | Alexandru Ionita and Denis-Andrei Banu and Iulian Oleniuc | 2305.13008 | cs.CC | 2023-05-23 |
| 符号行列式在一阶约束下的边界复杂度 | Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj | 2305.09973 | cs.CC | 2023-05-18 |
| 非交换的Edmonds问题再次考虑 | Abhranil Chatterjee and Partha Mukhopadhyay | 2305.09984 | cs.CC | 2023-05-18 |
| 图灵的1936年笔记 | Paola Cattabriga | 1308.0497 | cs.CC | 2023-05-16 |
| 改进的单调 q-多线性布尔电路的下界 | Andrzej Lingas and Mia Persson | 2305.07364 | cs.CC | 2023-05-15 |
| 常深度电路与单调电路 | Bruno P. Cavalar, Igor C. Oliveira | 2305.06821 | cs.CC | 2023-05-12 |
| 计算复杂性的方案理论方法。第四部分：近似难度的新视角 | Ali c{C}ivril | 2305.05676 | cs.CC | 2023-05-11 |