| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 准友好的上解释 | Jean-Yves Marion and Romain Pechoux | cs/0608020 | cs.CC | 2007-05-23 |
| 逆转复杂性再探讨 | Andre Hernich, Nicole Schweikardt | cs/0608036 | cs.CC | 2007-05-23 |
| 多项式时间可计算数 | Tetsushi Matsui | cs/0608067 | cs.CC | 2007-05-23 |
| Lp可计算函数与傅里叶级数 | Philippe Moser | cs/0608106 | cs.CC | 2007-05-23 |
| 小复杂类上的Baire范畴与稀疏-稠密定律 | Philippe Moser | cs/0609012 | cs.CC | 2007-05-23 |
| 关于定义集合的计算复杂性 | Hamed Hatami and Hossein Maserrat | cs/0701008 | cs.CC | 2007-05-23 |
| 回复霍夫曼：“为什么线性规划不能在多项式时间内解决大规模的NP完全问题” | Moustapha Diaby | cs/0701014 | cs.CC | 2007-05-23 |
| 一个对S. Gubin提出的P=NP证明建议的反例 | Blake Hegerle | cs/0701033 | cs.CC | 2007-05-23 |
| 一个导数棋问题的复杂性 | Barnaby Martin | cs/0701049 | cs.CC | 2007-05-23 |
| 干涉自动机 | M. V. Panduranga Rao | cs/0701128 | cs.CC | 2007-05-23 |
| 分层不含糊 | Holger Spakowski and Rahul Tripathi | cs/0702047 | cs.CC | 2007-05-23 |
| 有限不同语言的确定有限状态自动机 | Andrew Badr, Ian Shipman | cs/0702053 | cs.CC | 2007-05-23 |
| 探索k-可染色性 | Kia Kai Li | cs/0702058 | cs.CC | 2007-05-23 |
| 快速解决旅行推销员问题的精确方法 | Vadim Yatsenko | cs/0702133 | cs.CC | 2007-05-23 |
| 一个无量词的字符串理论用于ALOGTIME推理 | Franc{c}ois Pitt | cs/0702160 | cs.CC | 2007-05-23 |
| 维度与相对频率 | Xiaoyang Gu, Jack H. Lutz | cs/0703085 | cs.CC | 2007-05-23 |
| 从一个较弱的假设导致的向下崩溃 | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel | cs/9808002 | cs.CC | 2007-05-23 |
| 精确计数和其他计数类的免疫性与简洁性 | Joerg Rothe | cs/9809001 | cs.CC | 2007-05-23 |
| 易数函数与Tally NP集合 | Judy Goldsmith, Mitsunori Ogihara, Joerg Rothe | cs/9809002 | cs.CC | 2007-05-23 |
| LOGCFL的描述性复杂性方法 | Clemens Lautemann and Pierre McKenzie and Thomas Schwentick and Heribert Vollmer | cs/9809114 | cs.CC | 2007-05-23 |
| 在计算复杂性理论中的广义量词概念 | Heribert Vollmer | cs/9809115 | cs.CC | 2007-05-23 |
| 计算广义命题公式的最优分配的复杂性 | Steffen Reith and Heribert Vollmer | cs/9809116 | cs.CC | 2007-05-23 |
| SAT的难例生成 | Satoshi Horie and Osamu Watanabe | cs/9809117 | cs.CC | 2007-05-23 |
| 自动数列在正则语言上的数制推广 | Michel Rigo | cs/9906017 | cs.CC | 2007-05-23 |
| 关于正向图灵归约的能力 | Edith Hemaspaandra | cs/9906028 | cs.CC | 2007-05-23 |