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

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