Simulation of Turing Machine with uEAC-Computable Functions
Date
2015
Language
English
Embargo Lift Date
Committee Members
Degree
Degree Year
Department
Grantor
Journal Title
Journal ISSN
Volume Title
Found At
Hindawi
Abstract
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 can be simulated with uEAC-computable functions, even in the presence of bounded noise.
Description
item.page.description.tableofcontents
item.page.relation.haspart
Cite As
Zhu, Y., Pan, F., Li, L., Ren, X., & Gao, Q. (2015). Simulation of Turing Machine with uEAC-Computable Functions. Mathematical Problems in Engineering, 2015, e236806. http://doi.org/10.1155/2015/236806
ISSN
Publisher
Series/Report
Sponsorship
Major
Extent
Identifier
Relation
Journal
Mathematical Problems in Engineering
Source
Publisher
Alternative Title
Type
Article
Number
Volume
Conference Dates
Conference Host
Conference Location
Conference Name
Conference Panel
Conference Secretariat Location
Permanent Link
Version
Final published version