hatenablogこの広告は、90日以上更新していないブログに表示しています。15:59mathjaxテストTweet広告を非表示にするもっと読むコメントを書く2013-08-15平均時・最悪時の話djbがなんか言ってるのでメモ。15格子の例は強い意味での平均時/最悪時帰着になっているので、広く宣伝されているわけですが、よく「強い意味で」というところが省略されているので、誤解を招いているようです。djbが指摘しているように離散対数系のランダム自己帰着性は古くから知られている話なので、誤解を招く表現は確かによくないですね。