P

Initializing...

Theorem 6.1 — $\mathrm{VNP}_{nc}$ is closed under factors; verifiers of size $O(sd^3)$, $O(sd^6)$ and degree $\le d$ · Prove2Me