| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 常宽算术电路的下界研究 | V. Arvind, Pushkar S. Joglekar, Srikanth Srinivasan | 0907.3780 | cs.CC | 2009-08-14 |
| 算术电路与多项式的Hadamard积 | V. Arvind, Pushkar S. Joglekar, Srikanth Srinivasan | 0907.4006 | cs.CC | 2009-07-24 |
| 布尔#CSP的近似三分法 | Martin Dyer, Leslie Ann Goldberg and Mark Jerrum | 0710.4272 | cs.CC | 2009-07-23 |
| 连续时间计算的调查 | Olivier Bournez and Manuel Campagnolo | 0907.3117 | cs.CC | 2009-07-20 |
| 均匀公式与对称多项式 | Pavel Hrubes, Amir Yehudayoff | 0907.2621 | cs.CC | 2009-07-16 |
| 非单调随机性概念的分离 | Laurent Bienvenu, Rupert Hoelzl, Thorsten Kraling, Wolfgang Merkle | 0907.2324 | cs.CC | 2009-07-15 |
| 判定图的区分色数是否不超过二的复杂性 | Elaine M. Eschen, Chinh T. Hoang, R. Sritharan, Lorna Stewart | 0907.0691 | cs.CC | 2009-07-06 |
| 无限结构的自组装 | Matthew J. Patitz and Scott M. Summers | 0906.3306 | cs.CC | 2009-06-19 |
| 小规模插入和删除规则的 P 系统的计算能力 | Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan | 0906.3119 | cs.CC | 2009-06-18 |
| 稳定实例容易吗？ | Yonatan Bilu, Nathan Linial | 0906.3162 | cs.CC | 2009-06-18 |
| 有用信息的一般概念 | Philippe Moser | 0906.3186 | cs.CC | 2009-06-18 |
| 小型通用设备的新选择：共运/反运P系统 | Sergey Verlan, Yurii Rogozhin | 0906.3231 | cs.CC | 2009-06-18 |
| 温度为一时的自组装限制（扩展摘要） | David Doty, Matthew J. Patitz, Scott M. Summers | 0906.3251 | cs.CC | 2009-06-18 |
| 多方额头数字模型中的不相交性困难 | Troy Lee, Adi Shraibman | 0712.4279 | cs.CC | 2009-06-09 |
| Aslam的NP = P证明的反驳 | Frank Ferraro, Garrett Hall, Andrew Wood | 0904.3912 | cs.CC | 2009-05-15 |
| 围巾是Ppad-完全的 | Shiva Kintali | 0812.1601 | cs.CC | 2009-05-04 |
| P与NP的简述 | Mikael Franzen | 0709.1207 | cs.CC | 2009-05-01 |
| 对《在内在不确定性下解决 P/NP 问题》的批判 | Andrew Keenan Richardson, Cole Arthur Brown | 0904.3927 | cs.CC | 2009-04-27 |
| 差分递归和差分代数函数 | Akitoshi Kawamura | 0704.0301 | cs.CC | 2009-04-19 |
| 几乎自然的证明 | Timothy Y. Chow | 0805.1385 | cs.CC | 2009-03-30 |
| 有界独立欺骗半空间 | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco Servedio, Emanuele Viola | 0902.3757 | cs.CC | 2009-02-24 |
| 通过团约束获得公式规模下界的更强LP界限 | Kenya Ueno | 0902.2146 | cs.CC | 2009-02-13 |
| 平均非常深度阈值电路的规模存在超多项式下界与永久性质的论文 | Pascal Koiran (LIP), Sylvain Perifel (LIAFA) | 0902.1866 | cs.CC | 2009-02-12 |
| NIH-多方信息的渐进最优下界 | Andr''e Gronemeier | 0902.1609 | cs.CC | 2009-02-11 |
| 近似多数问题的小深度电路规模界限 | Kazuyuki Amano | 0902.0047 | cs.CC | 2009-02-03 |