予告されなかったページの記録

10mの引っ越し。

年度末なのでまたぞろ職場引越しである。前回の引越しから半年足らず。実はいまだ未開梱の箱もあったりして、開かずの箱の半年前の行き先ラベルの上に今度の引越し先ラベルを貼り付けてほとんど一瞬で引越し準備完了。PCの空き箱がうまく収まらず、PCの空き箱一つだけが入ったやたら軽い箱をこさえてみたり。ところで、大きさが異なるいくつかの荷物をいくつかの違う大きさの袋にぴったりと詰め込む問題を数学ではナップザック問題と呼ぶ。一見簡単そうだが、いわゆるNP問題であり、すべての方法をしらみつぶしに試してみるより効率の良い汎用的な解き方が存在するか否かで延々と揉めている。ところでこのNP問題というのは巡回セールスマン問題などいくつか有名な問題が知られているが、本質的には全部同じ問題でどれか一つが解ければ(もしくは解けないと証明されれば)一気にすべてが解決するのだという。一問だけのテストみたいだ。