P

Initializing...

Theorem 3.14 — the average-case conclusions imply $\mathsf P\ne\mathsf{PSPACE}$ · Prove2Me