2003-04-23 NP完全 memo きたさんの日記からたどっていっていろいろ調べてみる。 複雑さの起源を問う http://www2.setc.wani.osaka-u.ac.jp/koho/vol1/14-tokita.html 最短ゴロム定規 http://www.jwntug.or.jp/rc5/ogr/