Physical limits of inference

@article{Wolpert2007PhysicalLO,
  title={Physical limits of inference},
  author={D. Wolpert},
  journal={ArXiv},
  year={2007},
  volume={abs/0708.1362}
}
  • D. Wolpert
  • Published 2007
  • Mathematics, Physics, Computer Science
  • ArXiv
  • Abstract We show that physical devices that perform observation, prediction, or recollection share an underlying mathematical structure. We call devices with that structure “inference devices”. We present a set of existence and impossibility results concerning inference devices. These results hold independent of the precise physical laws governing our universe. In a limited sense, the impossibility results establish that Laplace was wrong to claim that even in a classical, non-chaotic universe… CONTINUE READING
    45 Citations
    Inference Concerning Physical Systems
    • 3
    Constraints on physical reality arising from a formalization of knowledge
    • 1
    • PDF
    Theories of Knowledge and Theories of Everything
    Is there a physically universal cellular automaton or Hamiltonian?
    • 7
    • PDF
    A Non-Probabilistic Model of Relativised Predictability in Physics
    • 10
    • PDF
    Reality as Simplicity 2. in Search for the Boundary
    Reality as simplicity
    A Minimal Active Inference Agent
    • 7
    • PDF

    References

    SHOWING 1-10 OF 80 REFERENCES
    Computational capabilities of physical systems.
    • D. Wolpert
    • Mathematics, Computer Science
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2002
    • 30
    • PDF
    The Mathematical Universe
    • 326
    • PDF
    Logical reversibility of computation
    • 3,205
    • PDF
    Computability and physical theories
    • 160
    • PDF
    Memory systems, computation, and the second law of thermodynamics
    • 8
    Multiple universes, cosmic coincidences, and other dark matters
    • 61
    • PDF
    "Relative State" Formulation of Quantum Mechanics
    • 2,276
    • PDF
    Ultimate physical limits to computation
    • 689
    • PDF