Books

MIT OpenCourseWare

Browse materialsMIT 6.080 · Spring 2008

Great Ideas in Theoretical Computer Science

Subjects: Computer Science · Mathematics · Science

Art: not stated, Fletcher's Combined Block Telegraph Apparatus and Bell, 1889 · Public domain

Instructor
Prof. Scott Aaronson
Term
Spring 2008
Level
Undergraduate
What's inside
5 problem sets · 1 lecture note · 23 other files · 3 web pages
Materials open
MIT OCW

Start here

Start course: Lecture 1: IntroductionFind a topic

Progress is saved in this browser.

Export or import progress
About this course

Source: MIT OpenCourseWare 6.080 Great Ideas in Theoretical Computer Science, Spring 2008, Prof. Scott Aaronson — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. 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.

This course’s cited books, in our reading lists: Introduction to the Theory of Computation

How this course was organized

What's here, and what isn't

  • MIT's own materials here did not support a verified, course-wide order, so they are grouped by section instead.

Not included here

2 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. (2 items)

Materials by section

Grouped by section, as MIT organized them. Not sequenced or ordered.

Lecture Notes

23 files

Assignments

MIT OpenCourseWare, Prof. Scott Aaronson, 6.080 Great Ideas in Theoretical Computer Science, Spring 2008.

License: CC BY-NC-SA 4.0 · Edition: Spring 2008 · 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.