Name: Class 7: Origami is Hard
Uploaded: 2014-08-26T13:23:59Z
Duration: 49 min 35 s
Description: 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

49:35

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