P
Initializing...
Theorem D.55, p.198 — $\mathrm{qKt}\le\mathrm{qKt}_{\mathcal G'}+\log(|x|+2)+A_3\log(\cdots)+A_3$ when the gates of $\mathcal G'$ have exact blocks over $\mathcal G\cup\{T\}$ · Prove2Me