A New Bridge Links the Strange Math of Infinity to Computer Science

Descriptive set theorists study the niche mathematics of infinity. Now, they've shown that their problems can be rewritten in the concrete language of algorithms. All of modern mathematics is built on the foundation of set theory, the study of how to organize abstract collections of objects. But in general, research mathematicians don't need to think about it when they're solving their problems. They can take it for granted that sets behave the way they'd expect, and carry on with their work. Descriptive set theorists are an exception. This small community of mathematicians never stopped studying the fundamental nature of sets--particularly the strange infinite ones that other mathematicians ignore. Their field just got a lot less lonely. In 2023, a mathematician named Anton Bernshteyn published a deep and surprising connection between the remote mathematical frontier of descriptive set theory and modern computer science.