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

The glass backbone: Why the Army's logistics will break in the next war
baud147258 · Hacker News · 6h ago
US seeks cheaper hunter-killer drones after Iran destroys $1B worth of Reapers
rbanffy · Hacker News · 6h ago
No leap second will be introduced at the end of December 2026
ChrisArchitect · Hacker News · 5h ago
Postgres rewritten in Rust, now passing 100% of the Postgres regression tests
SweetSoftPillow · Hacker News · 13h ago
John Deere owners will get the right to repair equipment under FTC settlement
djoldman · Hacker News · 20h ago