关于Baker-Gill-Solovay Oracle Turing机和相对性障碍

摘要:关于Baker-Gill-Solovay 神谕图灵机的"相对化壁垒"的分析

作者:Tianrong Lin

论文ID:2112.03677

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-12-08

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