摘要:没有具有指数间隔的P-免疫集合是正-图灵自约简的。
作者:Lane A. Hemaspaandra and Harald Hempel
论文ID:cs/0102024
分类:Computational Complexity
分类简称:cs.CC
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中