News for hackers. Stuff that matters.
Re:Where do type systems come from? (2017) by rocqua on Friday October 01, 2021 @07:47AM (#28717224)
I believe most constructive mathematics (mathematics not using the law of the exluded middle) is actually weaker than peano arithmetic. Certainly there is less that has been proven in it. Most type theory is constructive afaik, hence it might be weaker than even Godel implies.
Re:Where do type systems come from? (2017) by zozbot234 on Friday October 01, 2021 @07:54AM (#28717278)
Constructive mathematics can prove anything that classical mathematics can, and more. The only catch is that propositions which are proven classically must always be stated in the negative fragment of the logic: there's no general duality as there is in classical logic, but a positive and a negative statement mean something different.
Re:Where do type systems come from? (2017) by Koshkin on Friday October 01, 2021 @10:13AM (#28718687)
> and more

I am not sure about that - there are some "pathological" phenomena in classical math that are rejected (for the lack of proof) in constructive math.

Re:Where do type systems come from? (2017) by rocqua on Friday October 01, 2021 @05:18PM (#28723480)
How does this work for the banach tarski paradox?
Re:Where do type systems come from? (2017) by zozbot234 on Saturday October 02, 2021 @05:58AM (#28727390)
That depends on the axiom of choice. From a constructive POV, this means you would have to introduce some sort of extra assumptions to the theorem itself. (The axiom of choice is also inconsistent with some popular extensions to constructive mathematics, so Banach-Tarski simply cannot apply to those mathematical objects.)