チューリング機械のアナログ動的モデル
書誌事項
- タイトル別名
-
- Analog Dynamical Models of Turing Machines
この論文をさがす
説明
本報告では, まずチューニング機械(TM)の計算メカニズムを忠実にモデル化した状態空間モデルを構成している。次にこの状態空間モデルを有理数, 計算可能実数および一般の実数(R)上に拡張し, TMの入出力関係を変えない等価変換を導入する。その結果, R上のTMモデルのクラスには, TMと同じ計算能力およびTMを越える能力のそれぞれ非加算な部分クラスが存在することを示している。これら状態空間モデルは, ニューラルネットワークによる実現に適したTMの表現形態である。
収録刊行物
-
- 電子情報通信学会技術研究報告. COMP, コンピュテーション
-
電子情報通信学会技術研究報告. COMP, コンピュテーション 98 (442), 41-48, 1998-12-04
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1570572702400332416
-
- NII論文ID
- 110003191636
-
- NII書誌ID
- AN10013152
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles