| 摘要: |
| 本文给出了用Hopfield网计算部分递归函数的构造性证明.由于部分递归函数与图灵机等价,故Hopfield网与图灵机等价. |
| 关键词: Hopfield网 图灵机 可计算性 部分递归函数 神经网络 |
| DOI: |
| 分类号: |
| 基金项目: |
|
| The Equivalence of the Hopfield Neural Networks and Turing Machine |
|
MENG Xiang wu,CHENG Hu
|
| Abstract: |
| 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. |
| Key words: Hopfield neural networks Turing machine computability partial recursive function neural networks. |