ECS 220: Graduate Theory of Computation

ECS 220: Graduate Theory of Computation

These are lectures for the course ECS 220, Graduate Theory of Computation, taught by David Doty. They were recorded for the Spring 2020 offering of the course, on a Monday-Wednesday-Friday lecture schedule. The textbook is The Nature of Computation by Moore and Mertens: http://nature-of-computation.org/

To list the videos in order, view the playlist, or select Sort By: Alphabetically - A to Z. (Except that it will put week 10 out of order, near the start.)

There are also playlists breaking up the videos by chapter in the textbook for the course:

Videos are labeled ECS 220 [week][day]:[section]-[topic] where [week] is a number 1,2,...,10, [day] is a letter (a=Monday, b=Wednesday, c=Friday), [section] is the section of the textbook, and [topic], if necessary, starts with a number to indicate topic viewing order within that section. (Sometimes [section] and [topic] are reversed if we cover a section out of order.)

For example, ECS 220 2c:5.3-2 NAE-SAT reduces to 3-Coloring is week 2, Friday, Section 5.3 of the textbook, topic 2 for that day and section: NAE-SAT reduces to 3-Coloring.


…Read more Less…

 Public, Restricted

95 Media
1 Members
Managers:
Appears In:
Computer Science