More really is different

DOI10.1016/J.PHYSD.2008.12.016zbMATH Open1182.37013arXiv0809.0151OpenAlexW2065139135WikidataQ55193732 ScholiaQ55193732MaRDI QIDQ2389362FDOQ2389362

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

Publication date: 15 July 2009

Published in: Physica D (Search for Journal in Brave)

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.

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

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?

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)

Cites Work

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

Cited In (9)

• On principles of emergent organization
• Undecidability of the Spectral Gap
• Just a Little Bit More
• Title not available (Why is that?)
• 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)