English

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

R2 v1 2026-06-22T07:06:28.972Z