ウォーリーのジレンマ - レジデント初期研修用資料レジデント初期研修用資料 引っ越し前の旧blogです。新しいアドレスは http://medt00lz.s59.xrea.com/wp/ になります 一昔前に流行った｢ウォーリーをさがせ｣。 画面の中にウォーリーが隠れている それをできるだけ早く探す これは特徴抽出の問題。解答に至る道筋はいくつもあるし、最適化の方向も見える。 ルールをわずかに変えるだけで、この問題は解答が極端に困難になる。 画面の中にウォーリーはいないかもしれない いるならば、それをできるだけ早く探す ｢不確実なウォーリー｣のルール ウォーリーの存在が不確実になったとき、 問題になるのが｢この画面にはウォーリーはいない｣と証明すること。 ｢ウォーリー｣の定義は以下のとおり。 赤と白の縞模様の服・長靴下・帽子、ジーパンを身に着て、 眼鏡をかけて杖を突いている。茶髪で、細長い体形。 ウォーリーを見つけて、｢この人がウォーリー
