ToDo:
MD5 Quine があるかってことを考えたことがあった。 このへんに書いたことしか無いかも
http://www45.atwiki.jp/konron/pages/29.html
普通に考えるときっとあるよねーとか漠然と思ってたけど、 ちょっとよく考えると、 MD5 が一様に散ってるとすると、
1-((n-1)/n)^n
の確率で Quine は存在することになる、とおもう。
計算すると 0.6321 とかそのへんの数字に収束していく。 これもなんか名前のある数字なんだろうな… とか思ってぼんやりぐぐったりしてみたら 1-1/e とのことであった。
ああこれ高校でならう e の定義そのまんまみたいなもんか…
しかしつまり MD5 の Quine が存在する確率は 60% ちょいってことか… いや脆弱性とか見つかってるわけだし真に一様じゃないわけだから仮定もおかしいんだろうけど。
(21:45)
| 前 | 2011年 8月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 | |||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。