4 stories tagged complexity-theory, newest first.
73 points by swesnow | 37 comments
An Auto Research dashboard by Super tracking reviewed progress on open math problems, here the exponent saving for integer multiplication below n log n.
15 points by philipfweiss | 1 comments
Scott Aaronson's Shtetl-Optimized blog post reacting to OpenAI releasing hundreds of AI-solved major math results, including one his wife worked on.
361 points by 6bitquant | 380 comments
Scott Aaronson blog post reacting to OpenAI releasing hundreds of AI-generated math results, including a claimed proof of Khot's Unique Games Conjecture.
443 points by pseudolus | 176 comments
Quanta Magazine article on researchers finding a much faster algorithm for integer linear programming, approaching a theoretical speed limit.