If factorization witnesses were unpolynomially sized, coNP ≠ NP would follow trivially; this contrad...
This proposition has not been edited since the history system was added.