P

Initializing...

Theorem 1.5 — an oracle with $\mathrm{DistPH}^O\subseteq\mathrm{AvgP}^O$ and $\Pi_k^{p,O}\not\subseteq\Sigma_k\mathrm{TIME}^O[2^{\varepsilon(n)n/\log^kn}]$ · Prove2Me