加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
DPLL类型算法的困难可满足公式 Sergey I. Nikolenko cs/0301012 cs.CC 2007-05-23
算法随机序列的独立性特性 S. M. Kautz cs/0301013 cs.CC 2007-05-23
双线性映射的有界系数复杂度下界 Peter Buergisser and Martin Lotz cs/0301016 cs.CC 2007-05-23
通过消息压缩的通信复杂性中的直和定理 Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen cs/0304020 cs.CC 2007-05-23
缩放维度中的小跨度 John M. Hitchcock cs/0304030 cs.CC 2007-05-23
一个二进制线性码的重量计数翻译成中文。 M.N.Vyalyi cs/0304044 cs.CC 2007-05-23
图中循环长度模块性问题的复杂性 Edith Hemaspaandra, Holger Spakowski, and Mayur Thakur cs/0306131 cs.CC 2007-05-23
蔑视维度模组6 Vince Grolmusz cs/0307020 cs.CC 2007-05-23
生命游戏中的逻辑函数实现 J.-P. Rennard cs/0406009 cs.CC 2007-05-23
关于强制色数的计算复杂性 Frank Harary, Wolfgang Slany, Oleg Verbitsky cs/0406044 cs.CC 2007-05-23
一种新的关于调查传播及其推广的观点 Eliza N. Maneva and Elchanan Mossel and Martin J. Wainwright cs/0409012 cs.CC 2007-05-23
组合优化问题的不可近似性 Luca Trevisan cs/0409043 cs.CC 2007-05-23
无开销计算、DCFL(确定上下文无关语言)和CFL(上下文无关语言) Lane A. Hemaspaandra, Proshanto Mukherji, and Till Tantau cs/0410035 cs.CC 2007-05-23
硬件导向的困难问题群体解决方案 Mark Burgin cs/0410037 cs.CC 2007-05-23
广义计数器和逆转复杂度 M. V. Panduranga Rao cs/0410057 cs.CC 2007-05-23
沙粒自动机的基本性质 Julien Cervelle (IGM), Enrico Formenti (I3S), Benoit Masson (I3S) cs/0411007 cs.CC 2007-05-23
关于时间复杂度理论中的不变性和收敛 Mircea Alexandru Popescu Moscu cs/0411033 cs.CC 2007-05-23
关于大规模量子图灵机的一点说明 Tetsushi Matsui cs/0411037 cs.CC 2007-05-23
Zeno机器与超计算 Petrus H. Potgieter cs/0412022 cs.CC 2007-05-23
关于计算广义沙堆模型的不动点 Enrico Formenti (I3S), Benoit Masson (I3S) cs/0412048 cs.CC 2007-05-23
同构蕴涵 Michael Bauland and Edith Hemaspaandra cs/0412062 cs.CC 2007-05-23
有限语言的线性时间复杂度 Mircea Alexandru Popescu Moscu cs/0501009 cs.CC 2007-05-23
选择函数的代数性质 Lane A. Hemaspaandra, Harald Hempel, and Arfst Nickelsen cs/0501022 cs.CC 2007-05-23
循环不变布尔函数的敏感性 Sourav Chakraborty cs/0501026 cs.CC 2007-05-23
高峰时间逻辑复杂性的极限 John Tromp and Rudi Cilibrasi cs/0502068 cs.CC 2007-05-23