Introduction to Algorithms: Integer Arithmetic, Karatsuba Multiplication

Integer Arithmetic, Karatsuba Multiplication

This is the first of two lectures on numerics, covering irrational numbers, high-precision computation, and Karatsuba multiplication.