摘要：线性时间复杂度下的RAM（或图灵机）约简也可以用于类似于Ladner关于多项式时间的结果的线性时间类别的分离结果。
作者：Philippe Chapdelaine
论文ID：cs/0606080
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中