Is it Easier to Prove Theorems that are Guaranteed to be True?

Rafael Pass, Muthuramakrishnan Venkitasubramaniam. Is it Easier to Prove Theorems that are Guaranteed to be True?. Electronic Colloquium on Computational Complexity (ECCC), 27:51, 2020. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: