Browse Course Material

  • Syllabus

  • Readings

  • Lecture Notes

  • Assignments

Course Info

Instructor
  • Prof. Jonathan Kelner
Departments
  • Mathematics
As Taught In
Fall 2009
Level
Graduate
Topics
  • Engineering
    • Computer Science
      • Algorithms and Data Structures
      • Theory of Computation
  • Mathematics
    • Applied Mathematics
    • Linear Algebra
    • Topology and Geometry
Learning Resource Types
assignment Problem Sets
notes Lecture Notes

Download Course
MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare
search GIVE NOW about ocw help & faqs contact us
18.409 | Fall 2009 | Graduate

Topics in Theoretical Computer Science: An Algorithmist's Toolkit

  • Syllabus

  • Readings

  • Lecture Notes

  • Assignments

Lecture Notes

pdf
423 kB
Lecture 1
pdf
381 kB
Lecture 2
pdf
249 kB
Lecture 3
pdf
209 kB
Lecture 4
pdf
415 kB
Lecture 5
pdf
206 kB
Lecture 6
pdf
185 kB
Lecture 7
pdf
186 kB
Lecture 8
pdf
188 kB
Lecture 9
pdf
134 kB
Lecture 10
pdf
353 kB
Lecture 11
pdf
230 kB
Lecture 12
pdf
175 kB
Lecture 13
pdf
97 kB
Lecture 14
pdf
176 kB
Lecture 15
pdf
115 kB
Lecture 16
pdf
127 kB
Lecture 17
pdf
200 kB
Lecture 18
pdf
124 kB
Lecture 19
pdf
198 kB
Lecture 20
pdf
143 kB
Lecture 21
pdf
103 kB
Lecture 22
pdf
114 kB
Lecture 23
pdf
124 kB
Lecture 24
pdf
158 kB
Lecture 25

Course Info

Instructor
  • Prof. Jonathan Kelner
Departments
  • Mathematics
As Taught In
Fall 2009
Level
Graduate
Topics
  • Engineering
    • Computer Science
      • Algorithms and Data Structures
      • Theory of Computation
  • Mathematics
    • Applied Mathematics
    • Linear Algebra
    • Topology and Geometry
Learning Resource Types
assignment Problem Sets
notes Lecture Notes

Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
facebook
instagram
x (formerly twitter)
youtube
linkedin
© 2001–2025 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of: Open Education Global
facebook
instagram
x (formerly twitter)
youtube
linkedin
© 2001–2025 Massachusetts Institute of Technology

You are leaving MIT OpenCourseWare

Please be advised that external sites may have terms and conditions, including license rights, that differ from ours. MIT OCW is not responsible for any content on third party sites, nor does a link suggest an endorsement of those sites and/or their content.
Continue