Independence of P vs. NP in regards to oracle relativizations
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2008
- DOI:
- 10.48550/arXiv.0805.2170
- arXiv:
- arXiv:0805.2170
- Bibcode:
- 2008arXiv0805.2170M
- Keywords:
-
- Computer Science - Computational Complexity;
- F.2.0
- E-Print:
- 14 Pages