COMPUTAÇÃO FÍSICA: Da Máquina de Turing ao Universo

José Vitor Michelin

doi:10.31510/infa.v22i2.2306

Autores

José V. Michelin Fatec Taquaritinga https://orcid.org/0009-0002-4983-4463

DOI:

https://doi.org/10.31510/infa.v22i2.2306

Palavras-chave:

Física, Informação, Física da Informação, Teoria Quântica, Computação

Resumo

Este trabalho discute a relação entre computação, física e informação, analisando como a noção de máquina de Turing, a teoria da computabilidade e a complexidade computacional se articulam com limites físicos e possibilidades quânticas. Parte-se do princípio de que a informação possui uma dimensão física, e que operações computacionais estão intrinsecamente vinculadas a processos termodinâmicos. É discutido a hipótese de que o universo pode ser visto como um sistema computacional quântico, no qual fenômenos físicos emergem do processamento de informações. Conclui-se que a computação, longe de ser apenas uma construção formal ou tecnológica, constitui um processo físico fundamental, capaz de oferecer novas perspectivas para compreender a realidade.

Downloads

Os dados de download ainda não estão disponíveis.

Referências

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.