Class and Lecture Videos

Class 7: Origami is Hard

Description: This lecture begins with several examples of box-pleating and maze-folding. Clarifications on NP-hardness are provided with a walkthrough of a proof. Additional folding gadgets are introduced and non-simple folds are addresed.

Speaker: Erik Demaine

Course Info

Instructor
As Taught In
Fall 2012
Level
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Projects
Instructor Insights