チャイティンの定数 - Wikipedia
チャイティンの定数（チャイティンのていすう、英: Chaitin's constant）は、計算機科学の一分野であるアルゴリズム情報理論の概念で、非形式的に言えば無作為に選択されたプログラムが停止する確率を表した実数である。グレゴリー・チャイティンの研究から生まれた。停止確率（ていしかくりつ、英: Halting probability）とも。 停止確率は無限に多数存在するが、Ω という文字でそれらをあたかも1つであるかのように表すのが普通である。Ω はプログラムを符号化する方式に依存するので、符号化方式を特定せずに議論する場合は Chaitin's construction と呼ぶことがある。 個々の停止確率は正規かつ超越的な実数であり、計算不可能である。つまりその各桁を列挙するアルゴリズムは存在しない。 背景[編集] 停止確率の定義は「接頭属性のある完備計算可能関数」の存在に依存してい
修士論文工房 情報哲学を持とう
修士論文工房もいよいよ追い込み。構成の指示をしたので、次は執筆に当たっての心構え。今回は長くて難しい。読んで、わからないところはワークショップで質問するように。 プロジェクトを行って修士論文を書く場合はかなり注意が必要である。メディカルポケットは、数名で在宅用の新しいディバイスを開発した。このディバイスの構造、インターフェイスデザイン、を研究テーマに選ぶ場合は普通のコンピュータエンジニアリングの論文の形でいい。だが、どのようなインプットを選択するのか、どのようなアウトプットがいいのか、という研究も十分価値がある。そのための質的調査、とくに民族学的調査の価値をしっかりと論文にまとめることが必要である。アーバンメディアプロジェクト、あたらしいテレビプロジェクトなども同じである。関数概念をしっかりと理解すると、このあたりを整理できる。個別の修士論文指導をこれから行うが、学生は下記に目を通して情報
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
