By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science.
Wednesday, March 10, 2021
Not just a cool scientific advance, but a very cool explanation of a new technique. For that matter, a lovely explanation of matrix multiplication for the non-mathematician. New Algorithm Breaks Speed Limit for Solving Linear Equations By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science. Quanta Magazine quantamagazine.orgquantamagazine.org https://www.quantamagazine.org/new-algorithm-breaks-speed-limit-for-solving-linear-equations-20210308/