1
$\begingroup$

Is there an oracle $A$ for which $P^A =PH^A \neq CH^A = NEXP^A$ holds?

$\endgroup$
2
  • $\begingroup$ Hmm, I am not sure why there are down votes and close votes... what's wrong with this question? Too short, not well-researched? $\endgroup$ Oct 7 '20 at 21:21
  • $\begingroup$ We have $P^A=PH^A\neq CH^A$ from cstheory.stackexchange.com/questions/44503/…. However it does not give $CH^A=NEXP^A$. $\endgroup$
    – Mr.
    Oct 20 '20 at 0:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.