Renormalization and computation I: motivation and background
Quantum Algebra
2009-08-25 v2 Information Theory
math.IT
Abstract
In this paper I argue that infinities in the classical computation theory such as the unsolvability of the Halting Problem can be addressed in the same way as Feynman divergences in Quantum Field Theory, and that meaningful versions of renormalization in this context can be devised. Connections with quantum computation are also touched upon.
Keywords
Cite
@article{arxiv.0904.4921,
title = {Renormalization and computation I: motivation and background},
author = {Yuri I. Manin},
journal= {arXiv preprint arXiv:0904.4921},
year = {2009}
}
Comments
49 pages, 1 figure In the new version typos are fixed, minor corrections made, dedication added, reference to Part II added