How To Multiply Large Numbers Quickly
Here we learn an ingenious application of a divide and conquer algorithm combined with linear algebra to multiply large numbers, fast. And an introduction to big-O notation! In fact this result is so counter-intuitive that the great mathematician Kolmogorov conjectured an algorithm this fast did not exist. Part 0: Long Multiplication is Slow Multiplication. (And an […]
