MIT 6.006 Introduction to Algorithms, 2011을 공부 중인데, 1강~10강까지는 큰 어려움이 없었는데 11강 “Integer Arithmethic, Karatsuba Multiplication” 부분에서 막혔다. 12강은 더 어려워져서 중간에 포기 ㅎㅎ;
수학적 Background가 부족하다보니, 숫자만 나오면 진도가 잘 안나간다. 외부 자료 몇 개를 찾아봤는데 그 중 괜찮은 것들을 기록 남겨 놓을 겸 정리해본다. 몇 달 지나고나면 “내가 언제 이런 걸 봤었지?” 하겠지;;
- Karatsuba Multipliation
- Newton’s Method