The computational status of physics

DOI10.1007/S11047-009-9115-2zbMATH Open1192.68267DBLPjournals/nc/Stannett09OpenAlexW1600794874WikidataQ57691244 ScholiaQ57691244MaRDI QIDQ734210FDOQ734210

Authors: Mike Stannett 

Publication date: 19 October 2009

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-009-9115-2

Recommendations

• Hypercomputation and the Physical Church‐Turing Thesis
• scientific article; zbMATH DE number 1909825
• Church's thesis and physical computation
• Computation, hypercomputation, and physical science
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics

zbMATH Keywords

Quantum theoryTheory of computationDiscrete timeArrow of timeHypercomputationNatural computationPhilosophy of science

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Deciding Arithmetic Using SAD Computers
• Title not available (Why is that?)
• Non-Turing computations via Malament--Hogarth space-times
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Black holes and entropy
• Black hole explosions?
• Space-time approach to non-relativistic quantum mechanics
• Title not available (Why is that?)
• Computational Complexity
• The mathematical universe
• The existence of noncollision singularities in Newtonian systems
• The \(\pi\)-calculus: A theory of mobile processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Relativistic computers and the Turing barrier
• Logical Approaches to Computational Barriers
• Computational complexity with experiments as oracles
• Title not available (Why is that?)
• Title not available (Why is that?)
• The case for hypercomputation

Cited In (16)

• Title not available (Why is that?)
• Hypercomputation and the Physical Church‐Turing Thesis
• Physical computation and first-order logic
• Computing the appearance of physical reality
• Physical computability theses
• Preface to the special issue on physics and computation ``Towards a computational interpretation of physical theories
• The computable universe hypothesis
• Computation, hypercomputation, and physical science
• Introduction to the special issue: Computability of the physical
• The physical Church-Turing thesis and the principles of quantum theory
• The slowdown theorem: a lower bound for computational irreducibility in physical systems
• On the Brightness of the Thomson Lamp: A Prolegomenon to Quantum Recursion Theory
• Motion and observation in a single-particle universe
• Physical computational complexity and first-order logic
• Title not available (Why is that?)
• Physical Systems as Constructive Logics

This page was built for publication: The computational status of physics

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