Erik Demaine



Community of Research

Theory of Computation Community of Research

The goal of the Theory of Computation CoR is to study the fundamental strengths and limits of computation as well as how these interact with mathematics, computer science, and other disciplines.


Origami anything

In a 1999 paper, Erik Demaine — now a CSAIL principal investigator, but then an 18-year-old PhD student at the University of Waterloo, in Canada — described an algorithm that could determine how to fold a piece of paper into any conceivable 3-D shape. It was a milestone paper in the field of computational origami, but the algorithm didn’t yield very practical folding patterns. Essentially, it took a very long strip of paper and wound it into the desired shape. The resulting structures tended to have lots of seams where the strip doubled back on itself, so they weren’t very sturdy.

Popular Science Spotlights Erik Demaine

Popular Science featured the work of CSAIL Principal Investigator and Professor Erik Demaine this month in an article called, "The Genius Who Played for a Living." From his hiring as MIT's youngest professor to his work with paper folding and programmable matter, the article spotlights the motivation and inspiration for all of Demaine's work.