More really is different

@article{Gu2009MoreRI,
  title={More really is different},
  author={Mile Gu and Christian Weedbrook and Alvaro Perales and Michael A. Nielsen},
  journal={Physica D: Nonlinear Phenomena},
  year={2009},
  volume={238},
  pages={835-839}
}

Figures from this paper

More is Different…Sometimes: Ising Models, Emergence, and Undecidability
Philip Anderson’s seminal paper `More Is Different’ is explicit in its arguments for the failure of construction methods in some areas of physics and inexplicit about the consequences of those
The Case for Strong Emergence
As everyone knows, physicists have proved that free will doesn’t exist. That’s because we are made of tiny particles which follow strict laws, and human behavior is really just a consequence of these
Thermodynamics of emergence: Langton's ant meets Boltzmann
TLDR
This paper develops and discusses five hypotheses that are not meant to be irrevocable but rather thought-provoking about the nature of emergence, and introduces two modeling approaches for Langton's ant to clarify these hypotheses.
Strong Emergence Arising from Weak Emergence
Predictions of emergent phenomena, appearing on the macroscopic layer of a complex system, can fail if they are made by a microscopic model. This study demonstrates and analyses this claim on a
Sensitivity of Complex Networks
TLDR
This work characterize necessary and sufficient conditions for the emergence of new macroscopic dynamic behavior in the thermodynamic limit and proves that these conditions are satisfied only for architectures with power-law degree distributions.
A frontier of knowledge
On perception and some consequences: The world, the brain and infinity
This paper presents a new type of perception that consists of adding something to the sensory data that is not present in any of the brain states or in sensory data of the past or present, not even
Undecidability of the Spectral Gap in One Dimension
The spectral gap problem - determining whether the energy spectrum of a system has an energy gap above ground state, or if there is a continuous range of low-energy excitations - pervades quantum
Emergence, Reduction and Supervenience: A Varied Landscape
This is one of two papers about emergence, reduction and supervenience. It expounds these notions and analyses the general relations between them. The companion paper analyses the situation in
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 26 REFERENCES
Unpredictability and undecidability in dynamical systems.
  • Moore
  • Physics
    Physical review letters
  • 1990
TLDR
It is shown that motion with as few as three degrees of freedom can be equivalent to a Turing machine, and so be capable of universal computation.
Conservative logic
TLDR
Conservative logic shows that it is ideally possible to build sequential circuits with zero internal power dissipation and proves that universal computing capabilities are compatible with the reversibility and conservation constraints.
Gödel's theorem and information
Gödel's theorem may be demonstrated using arguments having an informationtheoretic flavor. In such an approach it is possible to argue that if a theorem contains more information than a given set of
Tiling problems and undecidability in the cluster variation method
In cluster approximations for lattice systems the thermodynamic behavior of the infinite system is inferred from that of a relatively small, finite subsystem (cluster), approximations being made for
Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together.
  • Toner, Tu
  • Physics
    Physical review letters
  • 1995
TLDR
A nonequilibrium continuum dynamical model for the collective motion of large groups of biological organisms and describes a large universality class of microscopic rules, including those recently simulated by Vicsek et al.
Universality in Elementary Cellular Automata
The purpose of this paper is to prove that one of the simplest one dimensional cellular automata is computationally universal, implying that many questions concerning its behavior, such as whether a
Life Without Death is P-complete
TLDR
It is shown that if a cellular automaton in two or more dimensions supports growing "ladders" which can turn or block each other, then it can express arbitrary Boolean circuits, including the "Life without Death" rule.
On the computational complexity of Ising spin glass models
TLDR
In a spin glass with Ising spins, the problems of computing the magnetic partition function and finding a ground state are studied and are shown to belong to the class of NP-hard problems, both in the two-dimensional case within a magnetic field, and in the three-dimensional cases.
Renormalization group theory: Its basis and formulation in statistical physics
The nature and origins of renormalization group ideas in statistical physics and condensed matter theory are recounted informally, emphasizing those features of prime importance in these areas of
Undecidability and intractability in theoretical physics.
  • Wolfram
  • Physics
    Physical review letters
  • 1985
TLDR
Cellular automata are used to provide explicit examples of various formally undecidable and computationally intractable problems and it is suggested that such problems are common in physical models, and some other potential examples are discussed.
...
1
2
3
...