节点文献
线性阈值单元神经元网络的图灵等价性
TURING EQUIVALENCE OF NEURAL NETWORKS OF LINEAR-THRESHOLD-LOGIC UNITS
【摘要】 关于神经元网络计算能力,其奠基人即认为神经元网络与图灵机等价.1991年,孙等给出了其与图灵机等价的一个构造性证明,只是他们的网络是完全联结的、二阶权的回归式网络,与一般讲的神经元网络不同.本文则给出了用线性头阈值单元构成的神经元网络去计算部分递归函数的构造性证明,由于部分递归函数与图灵机等价,从而这样的神经元网络与图灵机等价.
【Abstract】 We construct the partial recursive function class by neural networks of linear-threshold-logic units. Any function computed by neural networks is also partially recursive. The computability of neural networks are therefore equivalent with Turing machine.
【关键词】 线性阈值单元;
神经元网络;
部分递归函数;
图灵等价性;
【Key words】 Linear-threshold-logic units; neural networks; partial recursivefunctions; Turing equivalence.;
【Key words】 Linear-threshold-logic units; neural networks; partial recursivefunctions; Turing equivalence.;
- 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1995年06期
- 【分类号】TP18
- 【被引频次】10
- 【下载频次】109