アルゴリズム的情報理論における語頭的評価関数
スポンサーリンク
概要
- 論文の詳細を見る
Algorithmic information theoryでは語頭性を満たす評価関数Uが重要な役割を果たす.本論文ではChaitinが与えたUのアルゴリズムではUが語頭性を満たさないことを示し,それを修正して語頭性を満たすUを与えるアルゴリズムを提示する.
- 社団法人電子情報通信学会の論文
- 1994-01-25
著者
関連論文
- 31a-ZF-7 半導体ヘテロ構造におけるスピン偏極2次元電子ガスのスピン拡散係数
- 3. 非線形力学系における量子古典遷移(第9回『非平衡系の統計物理』シンポジウム,研究会報告)
- Quantum Kicked RotorでのQuantum Trajectory(第8回「非平衡系の統計物理」シンポジウム,研究会報告)
- 量子古典対応とノイズ : Wigner関数の負度と古典化(第7回『非平衡系の統計物理』シンポジウム,研究会報告)
- 量子古典対応とデコヒーレンス(第5回『非平衡系の統計物理』シンポジウム)
- カオス, ノイズ, および量子古典対応(量子確率論とエントロピー解析)
- 情報消去と熱散逸 : Fokker-Planck方程式からの導出(ポスター・セッション・プログラム,第3回『非平衡系の統計物理』シンポジウム(その2),研究会報告)
- 純リスプに基づいた頭語的評価関数の概要 : Chaitinのアルゴリズムの欠陥とその修正
- 27p-PS-34 spin-echo系のalgorithmic complexity
- アルゴリズム的情報理論における語頭的評価関数
- 純リスプに基づいた頭語的評価関数--Chaitinのアルゴリズムの欠陥とその修正