飛び出す絵本とNP困難

「与えられた飛び出す絵本を，閉じることができるか？」 「与えられた飛び出す絵本を，開くことができるか？」といった問題は， NP困難問題と呼ばれる，コンピュータを使っても非常に難しい問題である ことを証明しました．

Origami/Puzzle/Polyhedra

JAISTの上原隆平先生による。