Neural and Super-Turing Computing

被引:0
|
作者
Hava T. Siegelmann
机构
[1] University of Massachusetts at Amherst,Department of Computer Science
来源
Minds and Machines | 2003年 / 13卷
关键词
analog computation; computational theory; chaos; dynamical systems; neuron;
D O I
暂无
中图分类号
学科分类号
摘要
``Neural computing'' is a research field based on perceiving the human brain as an information system. This system reads its input continuously via the different senses, encodes data into various biophysical variables such as membrane potentials or neural firing rates, stores information using different kinds of memories (e.g., short-term memory, long-term memory, associative memory), performs some operations called ``computation'', and outputs onto various channels, including motor control commands, decisions, thoughts, and feelings. We show a natural model of neural computing that gives rise to hyper-computation. Rigorous mathematical analysis is applied, explicating our model's exact computational power and how it changes with the change of parameters. Our analog neural network allows for supra-Turing power while keeping track of computational constraints, and thus embeds a possible answer to the superiority of the biological intelligence within the framework of classical computer science. We further propose it as standard in the field of analog computation, functioning in a role similar to that of the universal Turing machine in digital computation. In particular an analog of the Church-Turing thesis of digital computation is stated where the neural network takes place of the Turing machine.
引用
收藏
页码:103 / 114
页数:11
相关论文
共 50 条
  • [1] Neural and super-Turing computing
    Siegelmann, HT
    MINDS AND MACHINES, 2003, 13 (01) : 103 - 114
  • [2] On Super-Turing Neural Computation
    Cabessa, Jeremie
    Villa, Alessandro E. P.
    ADVANCES IN COGNITIVE NEURODYNAMICS (IV), 2015, : 307 - 312
  • [3] Evolving Recurrent Neural Networks are Super-Turing
    Cabessa, Jeremie
    Siegelmann, Hava T.
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 3200 - 3206
  • [4] Turing on Super-Turing and adaptivity
    Siegelmann, Hava T.
    PROGRESS IN BIOPHYSICS & MOLECULAR BIOLOGY, 2013, 113 (01): : 117 - 126
  • [5] Recurrent Neural Networks and Super-Turing Interactive Computation
    Cabessa, Jeremie
    Villa, Alessandro E. P.
    ARTIFICIAL NEURAL NETWORKS, 2015, : 1 - 29
  • [7] INTERACTIVE EVOLVING RECURRENT NEURAL NETWORKS ARE SUPER-TURING
    Cabessa, Jeremie
    ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2012, : 328 - 333
  • [8] THE SUPER-TURING COMPUTATIONAL POWER OF PLASTIC RECURRENT NEURAL NETWORKS
    Cabessa, Jeremie
    Siegelmann, Hava T.
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (08)
  • [9] Noise Quality and Super-Turing Computation in Recurrent Neural Networks
    Redd, Emmett
    Obafemi-Ajayi, Tayo
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2021, PT IV, 2021, 12894 : 469 - 478
  • [10] On Super-Turing Computing Power and Hierarchies of Artificial General Intelligence Systems
    Wiedermann, Jiri
    ARTRIFICIAL GENERAL INTELLIGENCE, AGI 2010, 2010, 10 : 196 - 197