PHYSICAL COMPUTATION: From the Turing machine to the Universe
Da Máquina de Turing ao Universo
DOI:
https://doi.org/10.31510/infa.v22i2.2306Keywords:
Physics, Computation, Quantum Theory, Information, Information PhysicsAbstract
This paper discusses the relationship between computation, physics, and information, analyzing how the notion of the Turing machine, computability theory, and computational complexity are connected with physical limits and quantum possibilities. It is based on the principle that information has a physical dimension, and that computational operations are intrinsically linked to thermodynamic processes. The hypothesis is discussed that the universe can be seen as a quantum computational system, in which physical phenomena emerge from the processing of information. It is concluded that computation, far from being merely a formal or technological construct, constitutes a fundamental physical process capable of offering new perspectives for understanding reality.
Downloads
References
ABRAMSKY, S. Information, processes and games. Philosophy of Information, Amsterdam, Netherlands: North Holland, 2008.
BATESON, G. Steps to an ecology of mind. New York: Ballantine, 1972.
BELL, J. S. On the Einstein Podolsky Rosen paradox. Physics, v. 1, n. 3, p. 195 200, 1964.
BURGIN, M. Super Recursive Algorithms. Berlin; Heidelberg: Springer Science Business Media, 2025.
CHURCH, A. An unsolvable problem of elementary number theory. American Journal of Mathematics, v. 58, n. 2, p. 345-363, 1936.
DEUTSCH, D. Quantum theory, the Church–Turing principle and the universal quantum computer. Proceedings of the Royal Society London A, v. 400, p. 97 117, 1985.
DODIG CRNKOVIC, G. Nature as a network of morphological infocomputational processes for cognitive agents. European Physical Journal – Special Topics, v. 226, p. 181 195, 2017.
FEYMAN, R. P. Simulating physics with computers. International Journal of Theoretical Physics, v. 21, p. 467 488, 1982.
HEWITT, C.; BISHOP, P.; STEIGER, P. A universal modular ACTOR formalism for Artificial Intelligence. IJCAI – Proceedings of the 3rd International Joint Conference on Artificial Intelligence, Stanford, CA, USA, San Francisco, CA, USA: William Kaufmann, 1973.
HEWITT, C. What is computation? Actor model versus Turing’s model. A computable universe, understanding computation & exploring nature as computation. Londres, Imperial College Press, 2012.
KRAUSS, L. A Universe from Nothing: Why There Is Something Rather Than Nothing. New York: Free Press, 2012.
LANDAUER, R. Irreversibility and heat generation in the computing process. IBM Journal of Research and Development, v. 5, n. 3, p. 183 191, 1961.
LANDAUER, R. Dissipation and noise immunity in computation and communication. Nature, v. 335, p. 779 784, 1988.
LEWIS, H. R.; PAPADIMITRIOU, C. H. Elements of the Theory of Computation. 2°ed. Upper Saddle River: Prentice Hall, 1998.
LLOYD, S. Universal quantum simulators. Science, v. 273, p. 1073 1078, 1996.
GÖDEL, K. Uber formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I’, Monatshefte für Mathematik und Physik v. 38, p.173–198, 1931.
TURING, A. M. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, ser. 2, v. 42, n. 2, p. 230 265, 1937.
WOOTTERS, William Kent. The Acquisition of Information from Quantum Measurements. 1980. Tese (PH.D. Physics) – University of Texas, Austin, TX, USA, 1980.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Revista Interface Tecnológica
This work is licensed under a Creative Commons Attribution 4.0 International License.
Os direitos autorais dos artigos publicados pertencem à revista Interface Tecnológica e seguem o padrão Creative Commons (CC BY 4.0), que permite o remixe, adaptação e criação de obras derivadas do original, mesmo para fins comerciais. As novas obras devem conter menção ao(s) autor(es) nos créditos.
1.png)
1.png)
