Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)

A Defects Investigate of Classic Turing Machine Model and Its Extension in Virtualization Environment

Authors
Xiaorui Wang, Qingxian Wang, Xiaolong Hu, Jianping Lu
Corresponding Author
Xiaorui Wang
Available Online March 2013.
DOI
10.2991/iccsee.2013.179How to use a DOI?
Keywords
classical Turing machine model, unified scheduling, state transformation, network Turing machine model, virtualization
Abstract

The classical Turing machine model has defects in centralized control, sequential and determinate execution. So it is difficult to describe the computing in parallel environments and interactive systems. In this paper, we introduce several ideas for the extension of the classical Turing machine model, including three aspects: the input and output, process of state transformation and transformation rules. Focused on two aspects of scheduling method and the interaction model, we compare the differences in state control rules between the classical Turing machine model and the Internet model, then trying to extend the classical Turing machine model with the help of the network model. Finally, we introduce the role of virtualization in the implementation of the network Turing machine model.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
March 2013
ISBN
978-90-78677-61-1
ISSN
1951-6851
DOI
10.2991/iccsee.2013.179How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xiaorui Wang
AU  - Qingxian Wang
AU  - Xiaolong Hu
AU  - Jianping Lu
PY  - 2013/03
DA  - 2013/03
TI  - A Defects Investigate of Classic Turing Machine Model and Its Extension in Virtualization Environment
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 704
EP  - 708
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.179
DO  - 10.2991/iccsee.2013.179
ID  - Wang2013/03
ER  -