Problem
Use Karatsuba's algorithm to multiply 4671 and 8535. Work out all the recursive calls (i.e., including multiplications involving two 2-digit numbers) using the same algorithm. How many 1-digit multiplications did you perform? How many 1-digit multiplications would regular "elementary school" multiplication use?