電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトコンピューティング>
チューリング機械をシミュレートする再帰型高次結合ニューラルネットワークの精度について
田中 賢
著者情報
ジャーナル フリー

2006 年 126 巻 5 号 p. 624-630

詳細
抄録
When a neural network simulates a Turing machine, the states of finite state controller and the symbols on infinite tape are encoded in continuous numbers of neuron's outputs. The precision of outputs is regarded as a space resource in neural computations. We show a sufficient condition about the precision to guarantee the correctness of computations. Linear precision suffice in regard to nT, where n is the number of neurons and T is the iteration count of state updates.
著者関連情報
© 電気学会 2006
前の記事 次の記事
feedback
Top