Hacker News new | past | comments | ask | show | jobs | submit login

It almost seems like Type theory is a better foundation than set theory but we ended up with set theory due to historical accident.



I don’t believe in historical accidents. We “ended up” with set theory because it’s an incredibly rich system that has powered almost every important mathematical discovery in the last 150 years.

We use it because it is the most effective tool for formal reasoning that human beings have ever come up with. The fact that it has limitations, especially in the new world of computation, does not take away its utility.

To me, sets seem like the much more foundational idea, since types were only suggested as a fix for Russell’s paradox. Almost all math can be done without ever running into the limitations of Russel’s paradox, so I look at type theory as more of an evolution of the understanding of sets than anything else.


Sets initially seemed appealing because they are less abstract

than types. However, the lack of abstraction turned out to be

a fatal flaw in attempts to make sets the foundations of

mathematics because:

    * sets cannot be rigorously defined using 1st-order ZFC

    * sets cannot be used to define higher-level abstractions of mathematics


BoiledCabbage:

You are on the right track!

[Dedekind 1888] started out on the correct path by defining

natural numbers up to a unique isomorphism.

Unfortunately, there was long detour through 1st-order logic :-(

Powerful foundations are now urgently required to prevent

successful cyberattacks.

See the following:

https://www.youtube.com/watch?v=AJP1VL7shiI




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: