It is not the case that If factorization witnesses were unpolynomially sized, coNP ≠ NP would follow trivially; this contradicts that the P vs NP question remains open, suggesting the premise oversimplifies the structural issue.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.