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

Slovakia finds Russian backdoor in traffic speed cameras
dredmorbius · Hacker News · 7h ago
Coconut Oil Jet Fuel Matches Kerosene's Efficiency in Engine Tests
mdp2021 · Hacker News · 6h ago
GLM-5.3 (open-weight) beat Anthropic/OpenAI models – for 1/5 the cost
ed-is-ai · Hacker News · 5h ago
There's no reason for software to be slow anymore
Jach · Hacker News · 1d ago
How Complex Systems Fail (1998)
shortcrct · Hacker News · 6h ago