2008-05-09から1日間の記事一覧

飛び出す絵本とNP困難

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