What is the computational substance of the axiom of choice?

·LessWrong··

This post is also available on my Substack.I feel like online discussions of the axiom of choice either get impenetrably technical, or uselessly vague. Through realizability semantics, I’ve gotten an intuition for the axiom of choice that I want to share in elementary terms (without getting all the way into the effective topos). I will take a somewhat eccentric approach to it, showing the everyday utility of the axiom of choice, as well as the implications from a constructive rather than a class...

Read full article →

Related Articles

Mistral Large 4
Philpax · Hacker News · 1d ago
Shipping JPEG XL in Chrome
AshleysBrain · Hacker News · 15h ago
The Mathocalypse
6bitquant · Hacker News · 7h ago
Navier–Stokes Lost in Translation
nill0 · Hacker News · 11h ago
JetBrains reported a net financial loss first time in its tracked history
thw_9a83c · Hacker News · 1d ago