Fast Multiplication and the Fourier Transforms
Kent Quanrud · 74:16
This lecture finishes divide-and-conquer by showing that three “obviously quadratic/cubic” primitives—integer multiplication, polynomial multiplication, and matrix multiplication—can be sped up by reducing the number...