| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 证明认证问题的平方和下界的机制 | Aaron Potechin, Goutham Rajendran | 2011.04253 | cs.CC | 2023-02-13 |
| 正规语言的能量复杂度 | F{i}rat K{i}yak, A. C. Cem Say | 2204.06025 | cs.CC | 2023-02-08 |
| 开关网络中恒定故障的诊断 | Mikhail Moshkov | 2302.02756 | cs.CC | 2023-02-07 |
| 重新思考基于布尔函数的面部和点特征的NPN分类 | Jiaxi Zhang, Shenggen Zheng, Liwei Ni, Huawei Li, Guojie Luo | 2301.12122 | cs.CC | 2023-01-31 |
| 描述图、矩阵幂稳定化和多项式时间中的图同构 | Rui Xue (State Key Laboratory of Information Security, Institute of Information Engineering, CAS) | 2211.05637 | cs.CC | 2023-01-25 |
| 滑动窗口算法的伪随机生成器 | Augusto Modanese | 2301.07384 | cs.CC | 2023-01-19 |
| Sopin的"${m PH} = {m PSPACE}$"的批评 | Michael C. Chavrimootoo and Ian Clingerman and Quan Luu | 2301.03487 | cs.CC | 2023-01-10 |
| "$\text{AC}^0$公式的临界性" | Prahladh Harsha, Tulasi mohan Molli, Ashutosh Shankar | 2212.08397 | cs.CC | 2023-01-06 |
| 关于同态非交换电路的新下界 | Prerona Chatterjee, Pavel Hrubev{s} | 2301.01676 | cs.CC | 2023-01-05 |
| 决策树在单调查询中的能量 | Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma | 2301.00136 | cs.CC | 2023-01-03 |
| 无线传感器网络中子树调度的复杂性 | Michele Barbato and Nicola Bianchessi | 2301.00739 | cs.CC | 2023-01-03 |
| 广义离散对数问题的复杂性 | Cem M Unsal, Rasit Onur Topaloglu | 2212.12577 | cs.CC | 2022-12-27 |
| 优化半最大公约数算法 | Joris van der Hoeven | 2212.12389 | cs.CC | 2022-12-26 |
| 采样与划分函数的复杂性 | Chuyu Xiong | 2102.00855 | cs.CC | 2022-12-25 |
| 一种用图转换方法证明NP问题间约化正确性的方法 | Hans-J"org Kreowski (University of Bremen), Sabine Kuske (University of Bremen), Aaron Lye (University of Bremen), Aljoscha Windhorst (University of Bremen) | 2212.11627 | cs.CC | 2022-12-23 |
| 有效猜测具有不太可能的后果 | Andr''as Z. Salamon, Michael Wehar | 2111.02138 | cs.CC | 2022-12-22 |
| 决策列表的多项式阈值函数 | Vladimir Podolskii and Nikolay V. Proskurin | 2207.09371 | cs.CC | 2022-12-22 |
| 关于指标和内积函数的散射器/提升性质 | Paul Beame, Sajin Koroth | 2211.17211 | cs.CC | 2022-12-21 |
| 布尔读-k和多线性电路的笔记 | Stasys Jukna | 2207.08701 | cs.CC | 2022-12-19 |
| $H$-自由图中独立集的参数化不可近似性 | Pavel Dvov{r}''ak, Andreas Emil Feldmann, Ashutosh Rai, Pawe{l} Rzk{a}.zewski | 2006.10444 | cs.CC | 2022-12-16 |
| Fourier Min-Entropy/Influence猜想中的常数下界 | Aniruddha Biswas and Palash Sarkar | 2212.07713 | cs.CC | 2022-12-16 |
| 具有小子句密度的公式的图形化#SAT算法 | Tuomas Laakkonen and Konstantinos Meichanetzidis and John van de Wetering | 2212.08048 | cs.CC | 2022-12-16 |
| 有限特征域上的构建忠实同态 | Prerona Chatterjee and Ramprasad Saptharishi | 1812.10249 | cs.CC | 2022-12-14 |
| 网格染色中的一个NP完全问题 | Daniel Apon, William Gasarch and Kevin Lawler | 1205.3813 | cs.CC | 2022-12-13 |
| 证明法规合规性：针对一项详尽的无条件义务的全面合规性是coNP-Complete | Silvano Colombo Tosatto, Guido Governatori, Nick van Beest | 2105.05431 | cs.CC | 2022-12-13 |