What are the $ EXP^{NP}$ , $ EXP^{PSPACE}$ , and $ EXP^{EXP}$ equal to?
I suspect that their, NEXP, ESPACE and 2EXPtime respecitvely. And what bout $ NP^{EXP}$
100% Private Proxies – Fast, Anonymous, Quality, Unlimited USA Private Proxy!
Get your private proxies now!
What are the $ EXP^{NP}$ , $ EXP^{PSPACE}$ , and $ EXP^{EXP}$ equal to?
I suspect that their, NEXP, ESPACE and 2EXPtime respecitvely. And what bout $ NP^{EXP}$
does $ {EXP^{EXP}=EXP?}$
here is my thought $ {EXP}$ machine can ask $ 2^{O(n)}$ queries to the oracle, and each oracle would itself solve an exponential time problem in a single step. So the total power would be $ 2^{O(n)}$ ×$ 2^{O(n)}$ which would still be in EXP.
Does $ EXP^{EXP}=EXP$ ?
Does $ EXP^{NP}\subseteq EXP^{EXP}$ ?
Note both $ 1.$ and $ 2.$ is not known to be same simultaneously or else we have $ EXP^{NP}\subseteq EXP^{EXP}=EXP\subseteq EXP^{NP}$ . This gives $ EXP^{NP}=EXP$ which is not known.