Let $quasiP$ be the quasipolynomial time complexity class.
-
Is $E^{quasiP}=E$ false?
-
Is $E^{DTIME(2^{(log n)^k})}=E$ false at every $k>1$?
Let $quasiP$ be the quasipolynomial time complexity class.
Is $E^{quasiP}=E$ false?
Is $E^{DTIME(2^{(log n)^k})}=E$ false at every $k>1$?