有效猜测具有不太可能的后果

摘要:超线性时间构造函数存在时的P是否严格包含于NTIME(n)的结果

作者:Andr''as Z. Salamon, Michael Wehar

论文ID:2111.02138

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-12-22

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