How real is incomputability in physics?

DOI10.1016/J.TCS.2024.114632MaRDI QIDQ6549689zbMATH OpenFDO

Authors José Manuel Agüero Trejo, Cristian S. Calude, Michael J. Dinneen, Arkady Fedorov, A. N. Kulikov, Rohit Navarathna, Karl Svozil

Publication date 4 June 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2024.114632

zbMATH Keywords

incomputabilitylocalised Kochen-Specker theoremphysical implementationtesting incomputability

Mathematics Subject Classification ID

Physics (00A79) Applications of computability and recursion theory (03D80)

Recommendations

• Incomputability in physics
• scientific article; zbMATH DE number 521942
• Incomputability in physics and biology
• Quantum principles and mathematical computability
• Machines, Computations, and Universality

Cites work

• A Fast Monte-Carlo Test for Primality
• A new quantum random number generator certified by value indefiniteness
• A note on monte carlo primality tests and algorithmic information theory
• A notion of mechanistic theory
• A quantum random number generator certified by value indefiniteness
• A variant of the Kochen-Specker theorem localising value indefiniteness
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• Computability and models. Perspectives east and west
• Der experimentelle Beweis für den statistischen Charakter des radioaktiven Zerfallsgesetzes.
• Encyclopedia of cryptography and security.
• Erratum: A Fast Monte-Carlo Test for Primality
• From bi-immunity to absolute undecidability
• scientific article; zbMATH DE number 42077 (Why is no real title available?)
• scientific article; zbMATH DE number 3570424 (Why is no real title available?)
• scientific article; zbMATH DE number 521942 (Why is no real title available?)
• scientific article; zbMATH DE number 1911266 (Why is no real title available?)
• scientific article; zbMATH DE number 5252393 (Why is no real title available?)
• scientific article; zbMATH DE number 3251317 (Why is no real title available?)
• Incomputability at the foundations of physics (a study in the philosophy of science)
• Incomputability in physics
• Indeterminism in physics and intuitionistic mathematics
• Introduction to algorithms.
• Mémoire sur le problème des trois corps.
• Physical (a)causality. Determinism, randomness and uncaused events
• Power series solutions and integral manifold of the \(n\)-body problem
• Prime numbers and computer methods for factorization
• PRIMES is in P
• Probabilistic algorithm for testing primality
• Riemann's hypothesis and tests for primality
• The Construction of Decimals Normal in the Scale of Ten
• The global solution of the n-body problem
• The solution of the \(n\)-body problem
• Uncomputability and physical law
• Undecidability and incompleteness in classical mechanics
• Undecidability principle and the uncertainty principle even for classical systems
• Unpredictability and undecidability in dynamical systems
• Wissenschaft und Hypothese. Deutsche Übers. von \textit{F.} u. \textit{L. Lindemann}. 3. verb. Aufl.

This page was built for publication: How real is incomputability in physics?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6549689)