Simulation of Turing machine with uEAC-computable functions

DOI10.1155/2015/236806MaRDI QIDQ1665037zbMATH OpenOpenAlexWikidataFDO

Authors Yilin Zhu, Feng Pan, Lingxi Li, Xuemei Ren, Qi Gao

Publication date 27 August 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2015/236806

Mathematics Subject Classification ID

Review text

Summary: The micro-Extended Analog Computer (uEAC) is an electronic implementation inspired by Rubel's EAC model. In this study, a fully connected uEACs array is proposed to overcome the limitations of a single uEAC, within which each uEAC unit is connected to all the other units by some weights. Then its computational capabilities are investigated by proving that a Turing machine \(\mathcal{M}\) can be simulated with uEAC-computable functions, even in the presence of bounded noise.

Recommendations

• scientific article; zbMATH DE number 5855087
• The nature of the extended analog computer
• Turing machines can be efficiently simulated by the general purpose analog computer
• scientific article; zbMATH DE number 2070737
• Analog computation beyond the Turing limit

Cites work

• Analog computation beyond the Turing limit
• Analog computation via neural networks
• Computability with polynomial differential equations
• scientific article; zbMATH DE number 5855087 (Why is no real title available?)
• Mathematical Theory of the Differential Analyzer
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the computational power of neural nets
• Some mathematical limitations of the general-purpose analog computer
• The differential analyzer. A new machine for solving differential equations
• The extended analog computer
• The nature of the extended analog computer

Cited in

(4)

• scientific article; zbMATH DE number 1735649 (Why is no real title available?)
• Simulation of circuits of functional elements by the universal Turing machine
• scientific article; zbMATH DE number 1396672 (Why is no real title available?)
• The nature of the extended analog computer

This page was built for publication: Simulation of Turing machine with uEAC-computable functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1665037)