关于预言机相对化的 P 与 NP 的独立性
摘要：P vs NP问题与神谕相对论 This is the third article in a series of four articles dealing with the P vs. NP question. The purpose of this work is to demonstrate that the methods used in the first two articles of this series are not affected by oracle relativizations. Furthermore, the solution to the P vs. NP problem is actually independent of oracle relativizations.
作者：Jerrald Meek
论文ID：0805.2170
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-09-04