obvious ("dumb") question about oracles and P vs. NP
This is going to sound idiotic, but this has been troubling me.
From the Baker-Gill-Solovay proof, we find that there is an oracle A
s.t. NP^A = P^A, and an oracle B s.t. NP^B != P^B.
Here is my rather dumb question: Why is it that the second inequality
doesn't prove that P != NP? If there exists one oracle relative to
which NP and P are not equal, shouldn't that imply, in a certain
sense, that there is some "difference" between NP and P? Relative to
the oracle B, NP and P are provably different. Why doesn't that
translate to a proof that P != NP?
I know that this is basically just my own lack of understanding of
oracle machines, but that doesn't bring me any closer to understanding
this.
Thanks,
Phil
.
Relevant Pages
- URGENT NEED FOR ORACLE DEVELOPER - Webster, NY
... URGENT NEED FOR ORACLE APPLICATION DEVELOPER ... consulting and outsourcing; ... Understanding of how Portal Application interacts with the database. ... (comp.databases.oracle.marketplace) - Re: Index creation monitoring + select/inserts
... the Oracle view which puts greater emphasis on concurrence issues, ... predict when a simple process will end, and Oracle has somewhat agreed ... understanding of that engine, and you merely have to watch out for ... index rebuilding time, access, select,are only a litte part. ... (comp.databases.oracle.server) - Re: recent drivel posted by Tony Rogerson on his blog
... searching for that on the oracle help does not yeild anything similar in oracle yet I know there is something, so, what I need is a full scrollable index of topics so I can find what I'm looking for. ... SQL Server has memory structures which perform somewhat similar actions, but you won't find these in BOL. ... This all goes back to understanding the fundamentals and theory behind things. ... (comp.databases.oracle.server) - Re: dbms_stats no invalidate Parameter
... I am trying to understand the pupose of ... It is my understanding that default value of ... Oracle will decide when to make depdent cursors ... (comp.databases.oracle.server) - OCI Environment::CreateEnvironment SQLException
... Apologies if this is a dumb question, but I'm new to Oracle, and I'm ... trying to use the demo code with Instant Client 10.2 downloaded from ... (comp.databases.oracle.tools) |
|