Scott Aaronson personal blog

Bipartite Matching Is in NC

scottaaronson.blog published 2026-06-2223 min read

Since I’m a good mood today—at a beautiful science camp with my kids, high in the mountains near Big Bear Lake in California—I thought I’d blog about something positive. Las…

Points

126

HN comments

18

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSoftware Engineering2026

Related posts from the same era

An OpenAI model has disproved a central conjecture in discrete geometry

OpenAI Blog20261,429 points1,055 commentscited by 13 details

Sharing AI progress in mathematics

OpenAI Blog20261,363 points1,539 comments details

On the Navier–Stokes Millennium Prize Problem

OpenAI Blog20261,346 points1,137 commentscited by 21 details

Fable 5.1 Solves the Cyphral Distich, a 370-year-old cipher

Vals AI Blog20261,218 points570 comments details

Formalizing Fermat's Last Theorem

Anthropic2026773 points512 commentscited by 3 details

Square Theory

Adam Aaronson2025750 points138 comments details