Hypercomputation
これまではアルゴリズムがなく計算不可能とされてきた問題でも計算可能にするという
Malament-Hogarth (M-H) spacetimeなどを利用した
Church-Turing thesis(チャーチの提唱)に基づかない
新しい物理的な計算モデルの理論のこと。
- 2007/12/15更新
- 2007/11/22登録
- 582クリック
- メイン
- コメント(0)
- つながり(3)
- トラックバック(0)
コメント (0)
まだコメントされていません。
つながりキーワード (3)
計算理論の基礎
- (カオナシ)
原題は、 Introduction to the Theory of Computation オートマトンと(形式)言語の理論、 計算可能性の理論、 及び計算の複雑さの...
原題は、 TO MOCK A MOCKINGBIRD 前半(1~2部)は初等的なパズルから手の混んだメタパズルまでが、 後半(3~6部)は数学パズルとして Combin...
Visual Turing Machine
- (カオナシ)
世にデジタル計算機などまだなかったとき アルゴリズムとは何であるかを考察する為に 数学者Turingにより考案された抽象(計算)機械であるチューリングマシン。 Visu...




Visual Turing M...
SonyEricss...



