Independence of P vs. NP in regards to oracle relativizations

Details Independence of P vs. NP in regards to oracle relativizations Independence of P vs. NP in regards to oracle relativizations

2008-05-14

arxiv.org/abs/0805.2170v6

Computer Science

Computational Complexity

14 Pages; ftp://ftp%40micrognu.com:anon%40anon@ftp.micrognu.com/pnenp/oracle.pdf

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Independence of P vs. NP in regards to oracle relativizations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Independence of P vs. NP in regards to oracle relativizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Independence of P vs. NP in regards to oracle relativizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-508647