节点文献

线性阈值单元神经元网络的图灵等价性

TURING EQUIVALENCE OF NEURAL NETWORKS OF LINEAR-THRESHOLD-LOGIC UNITS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘晓鸿戴汝为

【Author】 Liu Xiaohong and Dai Ruwei (Institute of Automation,The Chinese Academy of Sciences, Beijing 100080)

【机构】 中国科学院自动化研究所

【摘要】 关于神经元网络计算能力,其奠基人即认为神经元网络与图灵机等价.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.

  • 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1995年06期
  • 【分类号】TP18
  • 【被引频次】10
  • 【下载频次】109
节点文献中: 

本文链接的文献网络图示:

本文的引文网络