12 thoughts on “ Hacking Multiplication: Binary Multiply On Paper ” ... Try reversing this algorithm. To divide N by D, start by left shifting D until it’s bigger than N.

Booth’s algorithm is more efficient, but the “Russian” method is simple to do on paper. Continue reading “Hacking Multiplication: Binary Multiply On Paper” → ...

The algorithm is able to re-discover older matrix multiplication algorithms and improve upon its own to discover newer and faster algorithms. “AlphaTensor is the first AI system for discovering novel, ...

Researchers at MIT's Computer Science & Artificial Intelligence Lab (CSAIL) have open-sourced Multiply-ADDitioN-lESS (MADDNESS), an algorithm that speeds up machine learning using approximate matrix m ...

With Deep Reinforcement Learning, DeepMind has discovered an algorithm no human thought of. It is supposed to significantly accelerate matrix multiplication.

Karatsuba’s “divide-and-conquer” multiplication algorithm has its roots in a method that Carl Friedrich Gauss (1777-1855) introduced involving the multiplication of complex numbers.