Thursday, April 11, 2024

P=NP if god helps us

"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