이 책은 현재 보고 있는 Randomized Algorithm의 보조 겪으로 보고 있는 책이다. 사지 않았던 이유 중 하나는 amazon의 review가 상당히 별로였다. 그런데 우연히 빌려서 보고 있는데 이 책은 전혀 나쁘지 않다. 설명이 너무 없고 theorem들 위주로 되어 있다고 불평하는 사람도 있고 이 책에 있는 내용은 다른 책(Motwani)도 다 있으니 차라리 그 책을 사라는 독자도 있는데 내가 보기엔 이 책도 그 책에 못지 않게 깔끔한 책이다. 이 책의 특징을 띄엄띄엄 본 상태에서 말하자면
- 설명은 적지만 어떻게 보면 읽기가 더 편하다. 훨씬 덜 dense 하다. 전개가 깔끔하다.
- 말은 적지만 실제 내용은 오히려 훨씬 더 자세하다.
- 결론적으로 Motwani의 책에 비하여 적은 내용을 더욱 자세하게 다뤘다고 말할 수 있을 거 같다.
예를 들면 Motwani의 책을 읽고 나서 정리가 안된 내용 중의 하나가 Chernoff bound 이다. 쓰는 장소에 따라 그 폼과 증명이 틀려서 상당히 햇갈려 하고 있었는데 다음 한 줄을 보고는 카~
"While the value of t that minimizes E{e^tX} / e ^ta gives the best possible bounds, often one chooses a value of t that gives a convenient form. Bounds derived from this approach are generally referred to collectively as Chernoff bounds."
!!!
이 책을 좀 보다 보니 또 지름신이 강림하신다... 흐... 참자... 그냥 보조 교재로 빌려서 보고 필요한 내용만 정리해 놓자...