Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser
February 3, 2004 6.046J/18.410J Handout 1
Erik Demaine edemaine at mit.edu
Shafi Goldwasser shafi at mit.edu
Brian Dean bdean at mit.edu
Jennifer Mulligan jenm at mit.edu
Steve Weis sweis at mit.edu
Kathleen Dickey kvdickey at mit.edu
Joanne Talbot Hanley joanne at theory.lcs.mit.edu
World Wide Web: Email:
http://theory.lcs.mit.edu/classes/6.046 6046-spring04 at theory.lcs.mit.edu
A solid background in discrete mathematics, including probability, is a necessary prerequisite to this course.
This course is the header course for the MIT/EECS Engineering Concentration of Theory of Computation. You are expected to have taken 6.001 Structure and Interpretation of Computer Programs and 6.042J/18.062J Mathematics for Computer Science, and received a grade of C or higher in both classes. If you do not meet these requirements, you must talk to a TA before registering for the course.