SpaceDepix OP t1_iurh3kw wrote
Reply to comment by cannibalismo in Multiple breakthrough papers from Google, DeepMind and other key players, featured in Cutting-edge AI: October digest by SpaceDepix
As per the official deepmind article (source provided in my article):
“In our paper, published today in Nature, we introduce AlphaTensor, the first artificial intelligence (AI) system for discovering novel, efficient, and provably correct algorithms for fundamental tasks such as matrix multiplication. This sheds light on a 50-year-old open question in mathematics about finding the fastest way to multiply two matrices.”
“…Beyond this example, AlphaTensor’s algorithm improves on Strassen’s two-level algorithm in a finite field for the first time since its discovery 50 years ago. These algorithms for multiplying small matrices can be used as primitives to multiply much larger matrices of arbitrary size.”
Viewing a single comment thread. View all comments