During the summer theory seminar for my research group, I like to cover a topic that is mathematically challenging, but not something that any of us would normally learn about in the course of our day-to-day research. This summer, we’re working through the book generatingfunctionology by Herbert Wilf , a mathematician at U. Penn. This book has the marvelous succinctness of many great math texts, while somehow being more accessible and even periodically having a wry sense of humor (the “snake oil method”?). Divide and conquer is one of the most powerful approaches we have for solving problems in CS (whereby divide and conquer I mean: recursion, induction, recurrence relations, etc.). This book extends the applicability of that approach.
Plus, the book is free! A fully functional pdf is available at the above web page.
2 Comments so far
Leave a comment