Class 7: Origami is Hard

Published: June 24, 2015, 7:30 p.m.

This class 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.