読者です 読者をやめる 読者になる 読者になる

あざらしとペンギンの問題

主に漫画、数値計算、幾何計算、TCS、一鰭旅、水族館、鰭脚類のことを書きます。

ランダム

全問外すことは全問当てることと同じくらい凄い?

前の記事: http://azapen6.hatenablog.com/entry/2013/01/13/192612これまで話してきたエントロピーの応用として、こんな問題を考えてみることにします。太郎くんは選択問題だけからなるテストで0点を取ってしまいました。しかし、彼はそれを受けて、自慢げ…

情報がない

前回の話で、エントロピーの大小が当たりのつけにくさを表していることを述べました。この見方によれば、エントロピーが最大となる確率分布のもとでは、出てくる要素の予測が全くできない、言い換えれば何の情報も与えられていないと言うことができます。前…

アリスとボブは妥協する

手始めに、ちょっと妥協すると大きな効果が得られるという例をお見せして、全体の入門と致しましょう。何を妥協するのかというと、アルゴリズムがいつでも正しい答えを出すということを、稀に間違った答えを出しても構わないとする、もしくは、稀にアルゴリ…