I think most mathematicians would say that most of maths is not in solving equations because once you get the right equations, solving them is a simple mechanical process for the most part. Most of maths is figuring out what the right equations are in the first place and proving that what you have done is legitimate.
Also, the way you model reality (choose the equation) is often done with the limitations of solvability in mind.
I also disagree that maths can help you pick the right equations, just like there is no formal method that can verify whether a program specification is appropriate to the problem.
Equation (or a model) is just an infinite family of SAT problems, typically parametrized on our understanding what a "number" is. If we had a really good SAT solver, then getting a solution would indeed be a really straightforward process (just pick the number representation) of solving the instance. The same is also true for checking "legitimacy" (which I interpret as consistency) of the model - SAT solver would tell you that the instance is unsatisfiable and why. But you can never formally determine that the chosen SAT instance is appropriate model for the task at hand.
I think the mathematics is the same. Lot of its beauty we cherish, because we don't properly understand it on the "raw" level of SAT (I would write logic, but I really mean the simplest metalogic you need), which is evidenced by our lack of understanding of P vs NP. Once it is understood, the process of "doing math" will be understood algorithmically, and it will become "boring" or "dull".
But as I said, I don't think lack of universal meaning (or lack of mystique) has to detract from the beauty of mathematics.
- Polynomial problems can still require enormous computing power to the point they are unsolvable. Even if tomorrow there is an algorithm transforming every NP problem to a P problem, not all problems will be feasibly solvable. A O(n^100) Problem is still P.
- P vs. NP is about algorithmic complexity, it has no implications about mathematics being an algorithm or not.
- The most likely outcome is that P and NP are different, in which case there are zero implications on computational efficiency.
- Considering mathematical statements as algorithms has happened for a long time. Any outcome of P vs. NP has limited implications on the philosophy behind it. It just might make it somewhat better.
You just don't understand what P vs. NP is about, your posts are bizarre in the actual context of the problem statement. The implications on mathematics just aren't what you think they are.
And this question is crucial, because everything we can ask computers (or restated, math with real-world applications) can be rephrased in terms of finding a solution to a SAT instance. It can be a very large instance but if there is a practical way of approaching the problem, it shouldn't matter.
I think you're assuming that future computer scientists and mathematicians will continue to run (many different) algorithms, and I don't. I think there might be a single algorithm, a SAT solver, which will subsume all others.
>I think there might be a single algorithm, a SAT solver, which will subsume all others.
This is legitimately insane. You might as well hope for free energy, FTL Travel, or magic.
Yes, but that's the worst case on all possible instances. Even with this worst case performance, there might be an algorithm that works on par with other algorithms that specialize only on certain instances. E.g. there can be an O(2^n) algorithm for general SAT which performs in O(n^(3/2)) on XORSAT. We simply don't understand the problem well enough to tell.
Also the set of worst-case instances can be vanishingly small in practice.
You have a completely utopian idea about what might be computationally feasible. I don't even know what you are arguing. Certainly it is thinkable that SAT is somehow ridiculously simple to calculate, just in the same way that achieving simple and near free fusion energy is thinkable. It just isn't going to happen and speculating on it is pure science fiction.
These are, as I'm sure you know, utterly different. Nuclear fusion is real, 'simple' and 'near free' are engineering problems. If human civilization lasts long enough, and continues to progress technologically, we'll have that, for some value of 'simple' and 'near free'.
On the other hand, the conjecture that SAT is algorithmically feasible may be disproven, and in my opinion, will be. That would be "just isn't going to happen".
SAT is limited to propositional calculus which is far too weak for most mathematics.
And this is at the heart of P vs NP question, how to solve SAT, and once we understand that, all the math that is about solving equations (i.e. that of practical value) will become very boring. Kinda like when a game becomes solved with a computer.
(This reminds me of Chomsky and Norvig debate on the machine learning and nature of understanding. I wouldn't think I would take Norvig's position, yet here we are.)
Addendum: I am also not arguing that computers writing proofs are a necessity for this, but rather efficiently (as possible) solving SAT instances. You don't need to state a hypothesis (and thus prove it) for an infinite number of cases to solve practical problems.
I am also not judging value of math - yeah, it is fun. All I am saying it inherently has a human dimension in the sense we don't need it (assuming we have an efficient SAT solver) to solve practical problems.