English

Noisy Machines

History and Philosophy of Physics 2020-05-20 v3

Abstract

The abstract notion of a Universal Turing machine cannot exist as a physical subsystem without the introduction of noise from an external energy source. Like all other physical systems, physical Turing machines must convert energy sourced from an external environment into useful work, thus subjecting them to the laws of thermodynamics. Consequently, asymptotic mathematical theorems including those derived by Godel and Turing do not bear any consequence on physical world because they can never be truly realised in physical systems. Rather these theorems highlight the seemingly unbridgeable chasm between Platonic forms (mathematics) and objects (physics).

Keywords

Cite

@article{arxiv.2005.04808,
  title  = {Noisy Machines},
  author = {Michael Kewming},
  journal= {arXiv preprint arXiv:2005.04808},
  year   = {2020}
}

Comments

8 pages

R2 v1 2026-06-23T15:26:33.744Z