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
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
group_work Projects
co_present Instructor Insights