Class 5: Defining Computation
Schedule Reminders: Problem Set 1 is due this Friday (4:19pm).
See the schedule for updated office hours.
TCS Chapter 3: Defining computation
Daniel Lewin, 14 May 1970 – 11 September 2001
Hiawatha Bray. A Lost Spirit Still Inspires, Boston Globe, 4 September 2011.
Tom Leighton’s Remarks on Danny Lewin
No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet by Molly Knight Raskin.
David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, Rina Panigrah. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. (Note: tradition in theory papers is to list all authors alphabetically). 29th ACM Symposium on Theory of Computing, 1997.