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]

Authors

Rafael Pass

This author has not been identified. Look up 'Rafael Pass' in Google

Muthuramakrishnan Venkitasubramaniam

This author has not been identified. Look up 'Muthuramakrishnan Venkitasubramaniam' in Google