Togetter(トゥギャッター) - まとめ「ランダム性と情報量」コミュニケーションが生まれるツイートまとめツール
チャイティンのオメガとランダム性 - とりマセ
今日は、アルゴリズム的情報理論から一つの話題です。 「チャイティンのオメガ」 それは、不完全性定理、ランダム性、様々な概念に関わる不思議な実数。 曰く。 チャイティンのオメガとは、擬似乱数とかそういうレベルではなく、本物の乱数である。 曰く。 チャイティンのオメガとは、それを知ればあらゆる物事が分かる、知識の湧き出す泉である。 曰く。 チャイティンのオメガさえ分かれば、ゴールドバッハ予想もリーマン予想も P=NP問題も、全ての数学の問題は解決してしまう！ このような噂がまことしやかに囁かれるチャイティンのオメガ、果たして、これらの話は全て真実なのでしょうか？ ……真相や如何に！？ オメガってなあに？ チャイティンのオメガとはプログラムの停止確率として定義されます。 プログラムが停止するというのは、 そのプログラムを実行したとき、 無限ループとかに陥ったりせずに正常に計算を実行し終える。と
はてなブログ | 無料ブログを作成しよう
ベルギーに行った 先日、ベルギーに行きました。 マグリットの絵とルーベンスの絵を見るのが目的。 あまり時間もなく、ブリュッセルとアントワープを駆け足気味で巡ることに。 ミュンヘンから車で10時間近くかかり、なんでこんな無茶をしてしまったのかとも思いましたが、ヨーロッパの方…
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ランダムネスの不思議な世界 - とりマセ
ランダム「無秩序の世界にようこそ！」 - とりマセ
