マーシャル・ベルン(MarshallBern)とバリー・ヘイズ(BarryHayes)は山折りや谷折りの指定が無い折り図が与えられたとき、それを平面に折りたためるかどうかはNP完全問題であると証明した。
从带有折痕的平纸重新折出原来的形状这一问题已被MarshallBern和BarryHayes证明为NP完全问题。