The world, the universe and us cover image

#141 Energy threat to international security; a new form of multiplication

The world, the universe and us

00:00

The Most Efficient Way of Multiplying Two Matrixes

For centuries, it was thought the most efficient way of multiplying two matrices would be proportional to the number of elements being multiplied. Volker Strassen came along in 1969 and he found that there was actually a shortcut - you can do some additional addition and take out one of the multiplications. And that algorithm, Strassen's algorithm, has stood as the most efficient for more than 50 years now. Now, DeepMind, they've come along, they've beaten that algorithm for some sizes of matrix. How does it learn to find these new ways of multiplying? This new algorithm, which finds algorithms, called alpha tensor, is based on alpha zero, which was the chess

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app