Open access https://www.nature.com/articles/s41586-022-05172-4
Found faster ways to multiply matrices by gamifying the algorithm search space. As summarized in https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/ > The researchers describe their work in a paper published in Nature today. > The headline result is that AlphaTensor discovered a way to multiply > together two four-by-four matrices that is faster than a method devised in > 1969 by the German mathematician Volker Strassen, which nobody had been > able to improve on since. The basic high school method takes 64 steps; > Strassen’s takes 49 steps. AlphaTensor found a way to do it in 47 steps. > > Overall, AlphaTensor beat the best existing algorithms for more than 70 > different sizes of matrix. It reduced the number of steps needed to > multiply two nine-by-nine matrices from 511 to 498, and the number required > for multiplying two 11-by-11 matrices from 919 to 896. In many other cases, > AlphaTensor rediscovered the best existing algorithm. > -- rec --
-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. . FRIAM Applied Complexity Group listserv Fridays 9a-12p Friday St. Johns Cafe / Thursdays 9a-12p Zoom https://bit.ly/virtualfriam to (un)subscribe http://redfish.com/mailman/listinfo/friam_redfish.com FRIAM-COMIC http://friam-comic.blogspot.com/ archives: 5/2017 thru present https://redfish.com/pipermail/friam_redfish.com/ 1/2003 thru 6/2021 http://friam.383.s1.nabble.com/
