Agent-environment approach to the simulation of Turing Machines by Neural Networks

被引:0
|
作者
de Oliveira, WR [1 ]
de Souto, MCP [1 ]
Ludermir, TB [1 ]
机构
[1] Dept Fis & Matemat UFRPE, BR-52171030 Recife, PE, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a novel way to simulate Turing Machines (TMs) by Neural Networks (NNs) which is in agreement with the correct interpretation of Turing's analysis of computation; compatible with the current approaches to analyze cognition as an interactive agent-environment process; and physically realizable since it does not use connection weights with unbounded precision. We give a full description of an implementation of a universal TM into a recurrent sigmoid NN focusing on the TM finite state control, leaving the tape, an infinite resource, as an external non-intrinsic feature.
引用
收藏
页码:71 / 76
页数:6
相关论文
共 50 条
  • [21] Improved simulation of nondeterministic Turing machines
    Kalyanasundaram, Subrahmanyam
    Lipton, Richard J.
    Regan, Kenneth W.
    Shokrieh, Farbod
    THEORETICAL COMPUTER SCIENCE, 2012, 417 : 66 - 73
  • [22] Improved Simulation of Nondeterministic Turing Machines
    Kalyanasundaram, Subrahmanyam
    Lipton, Richard J.
    Regan, Kenneth W.
    Shokrieh, Farbod
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 453 - +
  • [23] Effects of agent-environment symmetry on the coordination dynamics of triadic jumping
    Kijima, Akifumi
    Shima, Hiroyuki
    Okumura, Motoki
    Yamamoto, Yuji
    Richardson, Michael J.
    FRONTIERS IN PSYCHOLOGY, 2017, 8
  • [24] TURING MACHINES, FINITE AUTOMATA AND NEURAL NETS
    ARBIB, M
    JOURNAL OF THE ACM, 1961, 8 (04) : 467 - 475
  • [25] Uniform simulation of Turing machines by cellular automata
    Goles, E
    Matamala, M
    CELLULAR AUTOMATA AND COMPLEX SYSTEMS, 1999, 3 : 23 - 36
  • [26] 2-TAPE SIMULATION OF TURING MACHINES
    STOSS, HJ
    COMPUTING, 1971, 7 (3-4) : 222 - +
  • [27] Look Ma, No Hands! Agent-Environment Factorization of Egocentric Videos
    Chang, Matthew
    Prakash, Aditya
    Gupta, Saurabh
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [28] SIMULATION OF HETEROGENEOUS NEURAL NETWORKS ON SERIAL AND PARALLEL MACHINES
    LANGE, TE
    PARALLEL COMPUTING, 1990, 14 (03) : 287 - 303
  • [29] AGENT-AGENT INTERACTION AS A COMPONENT OF AGENT-ENVIRONMENT INTERACTION IN THE MODELLING and ANALYSIS OF PEDESTRIAN VISUAL BEHAVIOUR
    Jalalian, Arash
    Chalup, Stephan K.
    Ostwald, Michael J.
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED ARCHITECTURAL DESIGN RESEARCH IN ASIA (CAADRIA 2011): CIRCUIT BENDING, BREAKING AND MENDING, 2011, : 555 - 564
  • [30] FAST SIMULATION OF TURING-MACHINES BY RANDOM-ACCESS MACHINES
    KATAJAINEN, J
    VANLEEUWEN, J
    PENTTONEN, M
    SIAM JOURNAL ON COMPUTING, 1988, 17 (01) : 77 - 88