illogical_spock
illogical_spock on Hacker News
Oh sorry. Did I let my schadenfreude out again?
Hindley-Milner type inference is unification over types and unification is built-in to Prolog. Functional programmers ignore this because their textbooks never refer to the original description of unification by Robinson. Wait who? Unification was probably invented by Damas, Hindley or Milner right? Or maybe Haskell Curry? Hey maybe it was John McCarthy?
It is a tautology that the famous incompleteness results in mathematics and computer science are the result of the axioms of arithmetic used to derive them. Would Gödel be able to derive his incompleteness result without Peano's axiomatisation of arithmetic? Not really. Arithmetic is axiomatic and our axioms of it are arbitrary and ad hoc. Because they're axioms. Who says aliens would come up with the same ones?
There are huge assumptions made in this thread that only indicate the brief time that the contributors have given to thinking about all this stuff. If you think about it for a couple of minutes, sure, it all feels very natural. Zero, infinity, division, mathematical logic, set theory, etc. But if you think about it a bit more, and then do a bit more than think, and go read about it, it's obvious that those are just the ideas that we chose to go with, not the only ones that exist, and certainly not the only ones proposed by mathematicians, logicians, computer scientists and philosophers over the years. For instance, Hilbert was a finitarian, division doesn't work with zero, zero doesn't work with division, dividing an infinity multiplies it, material implication leads to counter-intuitiveness paradoxes, set theory with only the membership relation leads to paradoxes, etc etc etc. Mathematics is full of unnatural holes that need constant patching up, and there is nothing to say that it is in any way, shape or form "real", let alone universal as so many people in this thread seem to be saying.
Implication doesn't have anything to do with causality and in fact the concept of implication in mathematical logic is broken. See: the paradoxes of material implication:
https://en.wikipedia.org/wiki/Paradoxes_of_material_implicat...
To simplify, F -> T (true if false) is a true implication so, for example, I can say that "I am the pope therefore it rained yesterday" and, if it rained yesterday, then the implication is true even though I am not the pope. There has been endless grumbling among philosophers and mathematicians because of this kind of paradox but it is an inevitable result of the axiomatic definition of implication by means of a truth table, and there's no way to correct it without also changing the truth tables of disjunction and negation (because A OR NOT B is equivalent to NOT B THEREFORE A, i.e. because of the way disjunction and negation work, false implies true; you will have to work through this on your own and hit your head on your desk very hard, many times, just as I did when I first realised what a mess this is).
In other words, either we accept human axioms of logic, and we have paradoxes of implication, or we don't have paradoxes of implication but then we don't accept human axioms of logic. An alien civilisation may well choose to not accept any axioms of logic that lead to paradoxes of material implication, so they won't have human axioms of logic and, if their formal system is sound, they won't have human logic, and therefore, no human mathematics.
In other words, no, aliens will not necessarily have the same mathematics as humans.