Zeno machines and Running Turing machine for infinite time
Formal Languages and Automata Theory
2014-11-24 v1
Abstract
This paper explores and clarifies several issues surrounding Zeno machines and the issue of running a Turing machine for infinite time. Without a minimum hypothetical bound on physical conditions, any magical machine can be created, and therefore, a thesis on the bound is formulated. This paper then proves that the halting problem algorithm for every Turing-recognizable program and every input cannot be devised whatever method is used to exploit infinite running-time of Turing machine.
Keywords
Cite
@article{arxiv.1411.5679,
title = {Zeno machines and Running Turing machine for infinite time},
author = {Bryce M. Kim},
journal= {arXiv preprint arXiv:1411.5679},
year = {2014}
}
Comments
14 pages