> You seem to think that philosophy is about settling issues. It's more about understanding the question better.
I'm not sure that's the whole story. The decline of logical positivism was a process of philosophers discovering fatal flaws with it and discarding it, no?
> I also think you're confusing Russell with Hilbert
Oops! Absolutely right!
> it is not accurate that Gödel destroyed Hilbert's project, just changed its nature (or, rather, destroyed the original understanding but not subsequent ones)
Perhaps you're right - I'm not qualified to discuss things like proof theory I'm afraid.
> if our mathematics can prove any proposition (including, say, 1=0) then it's rather useless, whether or not it's "valid" in some sense.
Sure, provided we can maintain the distinction between a situation where the 'principle of explosion' applies, and situations where we're merely adopting exotic axioms like in non-Euclidean geometry. I imagine this distinction is fairly straightforward in practice: either there's contradiction and inconsistency, or there's not. (Ignoring of course the question of how we could know.)
> I think that neither Brouwer nor that Wikipedia article says what you think they do.
Perhaps so, but doesn't the existence of something like the axiom of choice, disprove the law of excluded middle? (At least when it's applied universally.)
> beyond the formula (as a string). If the strings refer to anything, what is the nature of the things they refer to?
Ah, right. Well I'm not arguing against 'notions not notations'. The maths derives the same whether we use conventional symbolic representations, or not.
So sure, there's a correspondence to something beyond the string itself (and not merely in the sense that you can substitute each symbol for an alternative, a la alpha equivalence). Presumably the correspondence is between the formula, and some space of facts.
I see a 'problem of interpretation' here - some amount of 'you have to know what it means', such as with clumsy ambiguous mathematical notations [0]. I don't know if that's a serious problem though.
> deduction in a formal system (like first-order logic) is a nondeterministic computation
I'm afraid I don't follow. You can perform a derivation as many times as you like, you'll always get the same result, no?
> That they cannot settle non-computable problems is irrelevant, because neither can mathematicians, and whatever mathematicians can do, so can a TM.
Agree -- there's no good reason to assume brains cannot be simulated by computers (which is what that question boils down to, roughly speaking), at least in principle.
A surprising number of people disagree on that point though. Wishful thinking, I suspect. The same patterns arises in discussions of free will.
> The decline of logical positivism was a process of philosophers discovering fatal flaws with it and discarding it, no?
Few things in philosophy are definitively discarded (and if they are, they can come back in some revised form); they may fall out of fashion.
> Ignoring of course the question of how we could know.
But that was precisely Hilbert's point. The problem was this: either you took Brouwer's intuitionism, which has no inconsistencies but is inconvenient, or you take classical mathematics because it's useful. But if you do, you need to know that it's consistent, but you can't.
> but doesn't the existence of something like the axiom of choice, disprove the law of excluded middle?
No. LEM is an axiom that you either include (in classical mathematics) or not (in constructive mathematics).
> I don't know if that's a serious problem though.
The problem is not exactly that of interpretation, but a more basic one: if the formulas refer to something, what kind of thing is that thing, and if that thing exists independently of the formulas, how do we know that the formulas tell us the truth about those things? Again, there is no definitive answer to this question, just different philosophies.
> You can perform a derivation as many times as you like, you'll always get the same result, no?
If you start with a set of axioms, you can apply any inference rule in any order to any subset of them. There's an infinity of possible derivations, that yield all the theorems in the theory. We can look at that as a form of nondeterministic computation (that nondeterministically chooses an inference) .
> A surprising number of people disagree on that point though.
> Few things in philosophy are definitively discarded (and if they are, they can come back in some revised form); they may fall out of fashion.
Disagree.
Some philosophical ideas seem increasingly unsustainable in the face of mounting scientific knowledge. Vitalism, for instance.
In a similar vein, I'd say we're seeing an ongoing erosion of dualism in philosophy of mind, which will be unlikely to recover. Like with vitalism, the more we learn from science, the less magic we need to explain ourselves, be it 'life', or consciousness.
In the case of logical positivism, it was a case of showing the position to be unsustainable on its own terms. That's analogous to disproving a scientific hypothesis - I don't see it coming back.
> either you took Brouwer's intuitionism, which has no inconsistencies but is inconvenient, or you take classical mathematics because it's useful. But if you do, you need to know that it's consistent, but you can't.
Neat. I see I'll have to do my homework.
> LEM is an axiom that you either include (in classical mathematics) or not (in constructive mathematics).
But if you do include it, don't you have to commit arbitrarily to either AC or ¬AC?
> if the formulas refer to something, what kind of thing is that thing, and if that thing exists independently of the formulas, how do we know that the formulas tell us the truth about those things?
Isn't this 'just' a question of knowing that the correspondence is valid?
> There's an infinity of possible derivations, that yield all the theorems in the theory. We can look at that as a form of nondeterministic computation (that nondeterministically chooses an inference) .
Right, I'm with you. Infinite graph traversal.
> Gödel did.
Roger Penrose too. Honestly I find his position to be almost risibly weak. It's plain old quantum mysticism and wishful thinking, as far as I can tell. Microtubules are meant to be essentially magical? Seriously? Here he is explaining his position (takes about 10 minutes) https://youtu.be/GEw0ePZUMHA?t=660 and here's the Wikipedia article on his book about it: https://en.wikipedia.org/wiki/The_Emperor%27s_New_Mind
> Some philosophical ideas seem increasingly unsustainable in the face of mounting scientific knowledge. Vitalism, for instance.
OK, but the philosophy of mathematics is a more slippery beast.
> But if you do include it, don't you have to commit arbitrarily to either AC or ¬AC?
No. You can have a theory that's consistent with either.
> Isn't this 'just' a question of knowing that the correspondence is valid?
Correspondence to what? Are those objects platonic ideals? Are they abstractions of physical reality? You can answer this question in many ways. But whichever way, this question of soundness (formal provability corresponds to semantic truth) rests on us knowing what is true.
Some philosophies of mathematics say that the question is unimportant: it doesn't matter if we get the "truth" part right, all that matters is that mathematics is a useful tool for whatever we choose to apply it to (this doesn't even mean applied mathematics; one valid "use" is intellectual amusement).
> No. You can have a theory that's consistent with either.
I think I see your point. If your theory has no way to express the question Is the AC true? then the LEM is no issue, as there's no 'proposition' to worry about at all.
> Are those objects platonic ideals? Are they abstractions of physical reality?
My intuition is to favour the former, as the latter seems a much stronger claim.
It seems reasonable to say that any mathematical system exists as a platonic ideal, but it's plain that not all mathematical systems abstract physical systems, and we shouldn't be quick to say that we know that any mathematical system does so. That's an empirical question that - true to Popper - can never be positively proved.
> If your theory has no way to express the question Is the AC true? then the LEM is no issue, as there's no 'proposition' to worry about at all.
That's not what I meant. I meant that choice can be neither proven nor disproven. The philosophical fact that, due to LEM, it must either be true or not is irrelevant, because you cannot rely on it being true or on it being false.
> My intuition is to favour the former, as the latter seems a much stronger claim.
Well, Platonism is a popular philosophy of mathematics among mathematicians, but many strongly reject it.
> can be neither proven nor disproven. The philosophical fact that, due to LEM, it must either be true or not is irrelevant, because you cannot rely on it being true or on it being false
So it's similar to, but not the same thing as, modifying the LEM to permit Unknowable as a third category (beyond the proposition is true and its negation is true). Instead we maintain that it has a truth value one way or the other, but that it happens to be both unknowable and of no consequence.
> modifying the LEM to permit Unknowable as a third category
LEM doesn't need to be modified, and it's not a third category. In classical logic (with LEM), unlike in constructive/intuitionistic logic (no LEM), truth and provability are simply not the same -- in fact, it is LEM that creates that difference.
> Instead we maintain that it has a truth value one way or the other, but that it happens to be both unknowable and of no consequence.
Precisely! That is the difference between classical and constructive logic. In constructive logic truth and provability are the same, and something is neither true nor false until it has been proven or refuted. But before you conclude that this kind of logic, without LEM, is obviously better (philosophically), you should know that any logic has weirdnesses. What happens without LEM, for example, is that it is not true that every subset of a finite set is necessarily finite. ¯\_(ツ)_/¯
I'm not sure that's the whole story. The decline of logical positivism was a process of philosophers discovering fatal flaws with it and discarding it, no?
> I also think you're confusing Russell with Hilbert
Oops! Absolutely right!
> it is not accurate that Gödel destroyed Hilbert's project, just changed its nature (or, rather, destroyed the original understanding but not subsequent ones)
Perhaps you're right - I'm not qualified to discuss things like proof theory I'm afraid.
> if our mathematics can prove any proposition (including, say, 1=0) then it's rather useless, whether or not it's "valid" in some sense.
Sure, provided we can maintain the distinction between a situation where the 'principle of explosion' applies, and situations where we're merely adopting exotic axioms like in non-Euclidean geometry. I imagine this distinction is fairly straightforward in practice: either there's contradiction and inconsistency, or there's not. (Ignoring of course the question of how we could know.)
> I think that neither Brouwer nor that Wikipedia article says what you think they do.
Perhaps so, but doesn't the existence of something like the axiom of choice, disprove the law of excluded middle? (At least when it's applied universally.)
> beyond the formula (as a string). If the strings refer to anything, what is the nature of the things they refer to?
Ah, right. Well I'm not arguing against 'notions not notations'. The maths derives the same whether we use conventional symbolic representations, or not.
So sure, there's a correspondence to something beyond the string itself (and not merely in the sense that you can substitute each symbol for an alternative, a la alpha equivalence). Presumably the correspondence is between the formula, and some space of facts.
I see a 'problem of interpretation' here - some amount of 'you have to know what it means', such as with clumsy ambiguous mathematical notations [0]. I don't know if that's a serious problem though.
> deduction in a formal system (like first-order logic) is a nondeterministic computation
I'm afraid I don't follow. You can perform a derivation as many times as you like, you'll always get the same result, no?
> That they cannot settle non-computable problems is irrelevant, because neither can mathematicians, and whatever mathematicians can do, so can a TM.
Agree -- there's no good reason to assume brains cannot be simulated by computers (which is what that question boils down to, roughly speaking), at least in principle.
A surprising number of people disagree on that point though. Wishful thinking, I suspect. The same patterns arises in discussions of free will.
...and we're back to philosophy :P
[0] This particular bit of indefensibly brain-dead notation never ceases to bother me. https://math.stackexchange.com/a/932916/