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

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

作　　者：刘晓鸿[1] 戴汝为[1] 

机构地区：[1]中国科学院自动化研究所

出　　处：《计算机学报》1995年第6期438-442,共5页Chinese Journal of Computers

摘　　要：关于神经元网络计算能力，其奠基人即认为神经元网络与图灵机等价．１９９１年，孙等给出了其与图灵机等价的一个构造性证明，只是他们的网络是完全联结的、二阶权的回归式网络，与一般讲的神经元网络不同．本文则给出了用线性头阈值单元构成的神经元网络去计算部分递归函数的构造性证明，由于部分递归函数与图灵机等价，从而这样的神经元网络与图灵机等价．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.

关 键 词：线性阈值单元 神经网络 图灵等价性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]