相对于一个$P$-完备的神谕,$P\neq NP$

摘要:关于P≠NP相对于P-完全oracle问题的证明

作者:Reiner Czerwinski

论文ID:2305.02226

分类:Computational Complexity

分类简称:cs.CC

提交时间:2023-05-04

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