Simulation of Turing Machine with uEAC-Computable Functions

Yilin Zhu; Feng Pan; Lingxi Li; Xuemei Ren; Qi Gao

doi:10.1155/2015/236806

Simulation of Turing Machine with uEAC-Computable Functions

Yilin Zhu, Feng Pan, Lingxi Li, Xuemei Ren, Qi Gao^*

^*此作品的通讯作者

自动化学院

科研成果: 期刊稿件 › 文章 › 同行评审

2 引用（Scopus）

摘要

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 M can be simulated with uEAC-computable functions, even in the presence of bounded noise.

源语言	英语
文章编号	236806
期刊	Mathematical Problems in Engineering
卷	2015
DOI	https://doi.org/10.1155/2015/236806
出版状态	已出版 - 2015

访问文件

10.1155/2015/236806

其它文件与链接

链接到 Scopus 的出版物

引用此

Zhu, Y., Pan, F., Li, L., Ren, X., & Gao, Q. (2015). Simulation of Turing Machine with uEAC-Computable Functions. Mathematical Problems in Engineering, 2015, 文章 236806. https://doi.org/10.1155/2015/236806

@article{0bf5f39632cf4f72b3b868e46bf01d63,

title = "Simulation of Turing Machine with uEAC-Computable Functions",

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 M can be simulated with uEAC-computable functions, even in the presence of bounded noise.",

author = "Yilin Zhu and Feng Pan and Lingxi Li and Xuemei Ren and Qi Gao",

note = "Publisher Copyright: {\textcopyright} 2015 Yilin Zhu et al.",

year = "2015",

doi = "10.1155/2015/236806",

language = "English",

volume = "2015",

journal = "Mathematical Problems in Engineering",

issn = "1024-123X",

publisher = "John Wiley and Sons Ltd",

}

TY - JOUR

T1 - Simulation of Turing Machine with uEAC-Computable Functions

AU - Zhu, Yilin

AU - Pan, Feng

AU - Li, Lingxi

AU - Ren, Xuemei

AU - Gao, Qi

PY - 2015

Y1 - 2015

N2 - 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 M can be simulated with uEAC-computable functions, even in the presence of bounded noise.

AB - 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 M can be simulated with uEAC-computable functions, even in the presence of bounded noise.

UR - http://www.scopus.com/inward/record.url?scp=84948845204&partnerID=8YFLogxK

U2 - 10.1155/2015/236806

DO - 10.1155/2015/236806

M3 - Article

AN - SCOPUS:84948845204

SN - 1024-123X

VL - 2015

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

M1 - 236806

ER -

Simulation of Turing Machine with uEAC-Computable Functions

摘要

访问文件

其它文件与链接

指纹

引用此