4 ms·
A Computer Broke a 50-Year Math Record
- eesmith 3y agoFor context, this video was published yesterday. It concerning matrix multiplication news from the end of last year. It links to an article from last fall, at https://www.quantamagazine.org/ai-reveals-new-possibilities-in-matrix-multiplication-20221123/ https://www.quantamagazine.org/ai-reveals-new-possibilities-... , saying: > Last month, a team at the artificial intelligence company DeepMind showed how to tackle the problem from a new direction, reporting in a paper in Nature that they’d successfully trained a neural network to discover new fast algorithms for matrix multiplication. It was as if the AI had found an unknown strategy for solving a monstrously complex Rubik’s Cube. As the video and the paper point out, this was further improved, in the preprint 'The FBHHRBNRSSSHK-Algorithm for Multiplication is still not the end'. See also comments at https://news.ycombinator.com/item?id=33180316 https://news.ycombinator.com/item?id=33180316 . The full followup on the method is 'Flip graphs for matrix multiplication' at https://arxiv.org/pdf/2212.01175.pdf https://arxiv.org/pdf/2212.01175.pdf .