Shortcut for chapter specific information

Tuesday, September 13, 2011

Chapter 30, 31 and 32

I browse read through Chapter 30 on integer multiplication, Chapter 31 on number theoretic algorithm and Chapter 32 on strings matching.   Those are topics I have some exposure so browsing through them is not particularly difficult.

One surprise : Karp-Rabin algorithm.  I am surprised to see string manipulation is related to integer algorithm.  Ah I guess when you think of it - what's not related to theory of number then?

No comments:

Post a Comment