"P=NP if god helps us" is obviously true (it is not so evident for many other complexity classes, eg. I don't think it's obvious that P=EXP if god helps us...)
The framework of subjective truth provides a mechanism.
That might explain why it is so hard to prove (might need to involve magical-physics) or disprove (disprove god exists or willing to help).
Of course, this hinges on the formalization of randomness, and I suspect at least to prove P!=NP we must not allow the formalization to involve any god-like events from happening...
No comments:
Post a Comment