P

Initializing...

Theorem 2 — ANRAM time $t$ with $m$ advice bits and $b$ queries gives $\mathrm{enc}(f)=\tilde O(t+\sqrt{mb})$ · Prove2Me