News for hackers. Stuff that matters.
Re:A New Bridge Links the Math of Infinity to Computer Science by philipfweiss on Tuesday November 25, 2025 @05:50PM (#46051808)
Type theory is actually a stronger axiomatic system than ZFC, and is equiconsistent with ZFC+ a stronger condition.

See this mathoverflow response here https://mathoverflow.net/a/437200/477593

Re:A New Bridge Links the Math of Infinity to Computer Science by creata on Tuesday November 25, 2025 @11:35PM (#46054230)
> Type theory is actually a stronger axiomatic system than ZFC

I'm stating the obvious, but it depends which type theory.

Re:A New Bridge Links the Math of Infinity to Computer Science by BalinKing on Wednesday November 26, 2025 @12:23AM (#46054443)
To echo the sibling comment, that answer is specifically referring to the type theory behind Lean (which I’ve heard is pretty weird in a lot of ways, albeit usually in service of usability). Many type theories are weaker than ZFC, or even ZF, at least if I correctly skimmed https://proofassistants.stackexchange.com/a/1210/7.