GrumpyCatFace wrote:
Sure. Pretty much all of human experience points to N<>NP.
You can grade a test faster than you can answer the questions. Checking against the answer sheet takes less time than solving the problems (on a math test, for example).
If you're asking for a mathematical proof, no I couldn't. But the answer is obvious - and completed much faster than any computation of the problem.
That's not what this means. And, no, there really is no "experience" that points towards either solution. Most computer scientists believe P != NP, but really have no way to prove it. It doesn't seem provable with any of the formal techniques we use today.
It's probably not provable. It's simply common sense, though.
There's no way that you could solve every problem as quickly as checking against the solution. That's ridiculous.
Did I misunderstand the article?
We don't know that it's unprovable. I will grant you that it *seems* like P != NP, but we don't really have any good reasons behind that perception or belief.
Personally, I think in this case we are dealing with the product of evolution on our brains priming us to assume a strict hierarchical nature to the universe. Seeing things in that way is how we evolved to thrive and become intelligent. But that's sort of the problem with evolution and truth. Evolution only guarantees that you evolve tools to survive in a given environment, not be capable of discerning truth. It's possible that living in a delusion has a greater impact on the reproduction of your genetics, and viewing the universe in such a hierarchical fashion provides such an advantageous delusion even if the universe is subtly "flatter" than you perceive it to be.
That's not what this means. And, no, there really is no "experience" that points towards either solution. Most computer scientists believe P != NP, but really have no way to prove it. It doesn't seem provable with any of the formal techniques we use today.
It's probably not provable. It's simply common sense, though.
There's no way that you could solve every problem as quickly as checking against the solution. That's ridiculous.
Did I misunderstand the article?
We don't know that it's unprovable. I will grant you that it *seems* like P != NP, but we don't really have any good reasons behind that perception or belief.
Personally, I think in this case we are dealing with the product of evolution on our brains priming us to assume a strict hierarchical nature to the universe. Seeing things in that way is how we evolved to thrive and become intelligent. But that's sort of the problem with evolution and truth. Evolution only guarantees that you evolve tools to survive in a given environment, not be capable of discerning truth. It's possible that living in a delusion has a greater impact on the reproduction of your genetics, and viewing the universe in such a hierarchical fashion provides such an advantageous delusion even if the universe is subtly "flatter" than you perceive it to be.
That’s a bit of a tangent.
If you want to disprove NP=P, you only need one example. I provided one. Therefore, N!=NP.
make it illegal to force employees to read emails outside of the office
Your right to suck up to the boss has not been infringed.
Your right to have a work life balance is being supported.
Capitalism will survive.
For legal reasons, we are not threatening to destroy U.S. government property with our glorious medieval siege engine. But if we wanted to, we could. But we won’t. But we could.
