http://www.lab2.kuis.kyoto-u.ac.jp/~hanatani/tdiary/?date=20051024#p04 の正しさについてしばし考えた。リストの各要素について[0,1]区間の一様乱数を振って、その値でsortしていると理解してみた。もっと単純な解釈はないだろうか。 追記 これを実装し…

http://www.hyuki.com/d/200510.html#i20051020

私「N人の人がいて、その人たちはみんなすでに秘密を共有しているとする。そこにもう1人の人がやってきたとする」長男「なるほど。その人のことを知るのにN回電話が必要なんだね」私「その通り。情報がどこかでまとまるとしても、N人の人は少なくとも電話を1…