MIT OpenCourseWare
Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Art: Max Brückner (1860 – 1934), Brückner Vielflache Tafel 07 · Public domain
- Instructor
- Prof. Jonathan Kelner
- Term
- Fall 2009
- Level
- Graduate
- What's inside
- 5 problem sets · 1 lecture note · 1 reading · 28 other files · 2 web pages
- Materials open
- MIT OCW
About this course
Source: MIT OpenCourseWare 18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2009, Prof. Jonathan Kelner — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: none is claimed; materials are grouped by MIT's own sections. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.
Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.
Before you start
Prerequisites are not listed here. Check MIT's own syllabus for this course.
How this course was organized
What's here, and what isn't
- MIT lists a session calendar for this course, but it could not be verified well enough to build a sequence from it — materials are grouped by section instead.
Not included here
11 items from the source could not be safely included:
- MIT's page format for this item wasn't recognized clearly enough to place it safely. (10 items)
- Referenced in a table, but without MIT's own verified order, so it isn't used to claim a sequence.
Materials by section
Grouped by section, as MIT organized them. Not sequenced or ordered.
Readings
Lecture Notes
25 files
- Lecture 1 Download
- Lecture 2 Download
- Lecture 3 Download
- Lecture 4 Download
- Lecture 5 Download
- Lecture 6 Download
- Lecture 7 Download
- Lecture 8 Download
- Lecture 9 Download
- Lecture 10 Download
- Lecture 11 Download
- Lecture 12 Download
- Lecture 13 Download
- Lecture 14 Download
- Lecture 15 Download
- Lecture 16 Download
- Lecture 17 Download
- Lecture 18 Download
- Lecture 19 Download
- Lecture 20 Download
- Lecture 21 Download
- Lecture 22 Download
- Lecture 23 Download
- Lecture 24 Download
- Lecture 25 Download
Assignments
MIT OpenCourseWare, Prof. Jonathan Kelner, 18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2009.
License: CC BY-NC-SA 4.0 · Edition: Fall 2009 · Open the original course on OCW ↗
Organized by RedLectern, independent of MIT and not endorsed by MIT.
Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.