More really is different

DOI10.1016/J.PHYSD.2008.12.016MaRDI QIDQ2389362zbMATH OpenOpenAlexWikidataFDO

Authors Mile Gu, Christian Weedbrook, Álvaro Perales, Michael Nielsen

Publication date 15 July 2009

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0809.0151

zbMATH Keywords

emergencecellular automataIsing modeltheory of everythingtilingsTuring machineundecidabilitylattice system

Mathematics Subject Classification ID

Dynamical aspects of statistical mechanics (37A60) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Lattice dynamics; integrable lattice equations (37K60) The dynamics of infinite particle systems (70F45)

Abstract: In 1972, P.W.Anderson suggested that `More is Different', meaning that complex physical systems may exhibit behavior that cannot be understood only in terms of the laws governing their microscopic constituents. We strengthen this claim by proving that many macroscopic observable properties of a simple class of physical systems (the infinite periodic Ising lattice) cannot in general be derived from a microscopic description. This provides evidence that emergent behavior occurs in such systems, and indicates that even if a `theory of everything' governing all microscopic interactions were discovered, the understanding of macroscopic order is likely to require additional insights.

Recommendations

• Unpredictability and undecidability in dynamical systems
• The slowdown theorem: a lower bound for computational irreducibility in physical systems
• scientific article; zbMATH DE number 1405574
• Undecidability principle and the uncertainty principle even for classical systems
• Is Turing's thesis the consequence of a more general physical principle?

Cites work

• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 1241089 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• scientific article; zbMATH DE number 867339 (Why is no real title available?)
• A Theory of Program Size Formally Identical to Information Theory
• Classes of Recursively Enumerable Sets and Their Decision Problems
• Conservative logic
• Equivalence of Cellular Automata to Ising Models and Directed Percolation
• Gödel's theorem and information
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Renormalization group theory: Its basis and formulation in statistical physics
• Tiling problems and undecidability in the cluster variation method.
• Universality in elementary cellular automata
• Unpredictability and undecidability in dynamical systems

Cited in

(9)

• On principles of emergent organization
• Just a Little Bit More
• Undecidability of the Spectral Gap
• scientific article; zbMATH DE number 1931682 (Why is no real title available?)
• An overview of quantum cellular automata
• The physical Church-Turing thesis and the principles of quantum theory
• Estimating the number of states of a quantum system via the rodeo algorithm for quantum computation
• Emergence, reduction and supervenience: a varied landscape
• Erratum to: ``More really is different

This page was built for publication: More really is different

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