News for hackers. Stuff that matters.
Re:Harvey Friedman bringing incompleteness and infinity out ... by fmap on Friday February 24, 2017 @04:40AM (#13722291)
What do you mean exactly? Grothendieck universes correspond to the some inaccessible cardinals, but the axiom that every set is contained in a Grothendieck universe (which is stronger than just saying that there are omega-many inaccessible cardinals of increasing size) is itself weaker than the existence of a single Mahlo cardinal...

And (afaik) you need a Mahlo cardinal for every type theoretic universe that is closed under induction-recursion. My point is that induction-recursion is a very intuitive notion from a computational perspective, yet its encoding in set theory is anything but intuitive...

There are no comments on this comment yet.