Lecture 1: Introduction to the class; overview of topics and problems considered
Page 3: Linkages: reconfiguration, roadmap algorithm, PSPACE-hardness, locked, chains, trees, interlocking
These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students of the class. Accessibility
<< prev lecture << -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]