2

If $X,Y$ are complexity classes in the polynomial hierarchy with $X\subseteq Y$. With abuse of notation assume $X,Y$ also as the TMs that accept languages in classes $X,Y$ respectively.

  1. Then is it always true $X^Z\subseteq Y^Z$ if $Z$ is another complexity class?

  2. If not what is an easy way and example to understand $X^Z\subseteq Y^Z$ need not be true?

Turbo
  • 2,947
  • 14
  • 27

0 Answers0