Home / Lectures / Introduction to Algorithms

Computer Science
Lecture 11: Integer Arithmetic, Karatsuba Multiplication
- Course
- Introduction to Algorithms
- Instructor
- Srini Devadas
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2011
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
This is the first of two lectures on numerics, covering irrational numbers, high-precision computation, and Karatsuba multiplication.
More in Computer Science

Computer Science
Lecture 1: What is Computation?
Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Computer Science
Lecture 2: Branching and Iteration
Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Computer Science
Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection
Introduction to Computer Science and Programming in Python · Dr. Ana Bell