P

Initializing...

Theorem 8.1 — lifted CNFs need semantic depth-$d$ AC0[2]-Frege size $\exp(\Omega_d(\ln n(\ln\Delta_n)^{1/(d-1)}))$ · Prove2Me