具有空洞的P-免疫集合缺乏自降解性质。

摘要:没有具有指数间隔的P-免疫集合是正-图灵自约简的。

作者:Lane A. Hemaspaandra and Harald Hempel

论文ID:cs/0102024

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中