| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 重新审视与/或图解决方案的复杂性 | Maise Dantas da Silva and F''abio Protti and U''everton dos Santos Souza | 1203.3249 | cs.CC | 2012-03-16 |
| 通过“朴素”去随机化改进Muchnik的条件复杂性定理的有限空间版本 | Daniil Musatov | 1009.5108 | cs.CC | 2012-03-12 |
| 相对化命题演算 | Stephen Cook | 1203.2168 | cs.CC | 2012-03-12 |
| 《最终幻想 XIII-2 拼图的复杂性》 | Nathaniel Johnston | 1203.1633 | cs.CC | 2012-03-09 |
| 基于信息熵的最小计算复杂度计算 | Xue Wu | 1203.1792 | cs.CC | 2012-03-09 |
| 一个抵抗孤立故障爆发的图灵机 | Ilir Capuni and Peter Gacs | 1203.1335 | cs.CC | 2012-03-08 |
| 张量秩：一些下界和上界 | Boris Alexeev, Michael Forbes, Jacob Tsimerman | 1102.0072 | cs.CC | 2012-03-05 |
| 保持 p-随机性的函数 | Stephen A. Fenner | 1202.6395 | cs.CC | 2012-03-01 |
| 寻找和计数顶点着色的子树 | Sylvain Guillemot, Florian Sikora | 1002.1880 | cs.CC | 2012-02-27 |
| 给定的论文标题翻译成中文是：权力的有限能力：多项式恒等性测试和永久的四层下界 | Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki | 1107.1434 | cs.CC | 2012-02-17 |
| 纯科尔莫哥洛夫复杂性的可加性定理 | Bruno Bauwens, Alexander Shen | 1111.4372 | cs.CC | 2012-02-16 |
| 不可预测性与计算不可简化 | Herve Zwirn and Jean-Paul Delahaye | 1111.4121 | cs.CC | 2012-02-06 |
| 旅行推销员问题的计算复杂性 | Craig Alan Feinstein | cs/0611082 | cs.CC | 2012-02-02 |
| 有限资源度量 | Jack Lutz | 1101.5455 | cs.CC | 2012-02-01 |
| Scrabble 是 PSPACE-Complete | Michael Lampis, Valia Mitsou, and Karolina So{l}tys | 1201.5298 | cs.CC | 2012-01-26 |
| 使用有向无环图实现度序列的NP-难性和固定参数可追踪性 | Sepp Hartung and Andr''e Nichterlein | 1110.1510 | cs.CC | 2012-01-18 |
| 一个关于多项式时间可计算函数的新的序论特征化 | Martin Avanzini and Naohi Eguchi and Georg Moser | 1201.2553 | cs.CC | 2012-01-17 |
| 有界轮公共硬币随机通信复杂度的直接乘积定理 | Rahul Jain, Attila Pereszlenyi, Penghui Yao | 1201.1666 | cs.CC | 2012-01-10 |
| 3-SAT问题 | Amar Mukherjee | 1104.4490 | cs.CC | 2012-01-09 |
| 最小翻转超树问题及其变体的难解性 | Sebastian B"ocker and Quang Bao Anh Bui and Francois Nicolas and Anke Truss | 1112.4536 | cs.CC | 2011-12-21 |
| 计算代数数的二进制位 | Samir Datta and Rameshwar Pratap | 1112.4295 | cs.CC | 2011-12-20 |
| 具有计数量词的约束满足 | Florent Madelaine, Barnaby Martin and Juraj Stacho | 1112.2974 | cs.CC | 2011-12-14 |
| Narendra Chaudhari 提出的改进多项式算法中的错误 | Ritesh Vispute | 1112.2519 | cs.CC | 2011-12-13 |
| 唯一最短向量问题的改进难度结果 | Divesh Aggarwal, Chandan Dubey | 1112.1564 | cs.CC | 2011-12-08 |
| 归一化加权可满足性问题的可处理性取决于什么 | Iyad Kanj and Ge Xia | 1112.1040 | cs.CC | 2011-12-06 |