Hopfield网的图灵等价性  

The Equivalence of the Hopfield Neural Networks and Turing Machine

作　　者：孟祥武[1,2] 程虎[1,2] 

机构地区：[1]中国科学院软件研究所 [2]北京邮电大学计算机工程系

出　　处：《软件学报》1998年第1期43-46,共4页Journal of Software

摘　　要：本文给出了用Ｈｏｐｆｉｅｌｄ网计算部分递归函数的构造性证明．由于部分递归函数与图灵机等价，故Ｈｏｐｆｉｅｌｄ网与图灵机等价．In this paper, the partial recursive function is constructed by Hopfield neural networks. The partial recursive function is equivalent with Turing machine, the computability of Hopfield neural networks is therefore equivalent with Turing machine.

关 键 词：HOPFIELD网 图灵机 神经网络 图灵等价性 

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