## 41 Citations

More is Different…Sometimes: Ising Models, Emergence, and Undecidability

- Philosophy
- 2015

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

- EducationThe Frontiers Collection
- 2019

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

- Computer Science2011 IEEE Symposium on Artificial Life (ALIFE)
- 2011

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

- Physics
- 2022

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

- MathematicsArXiv
- 2016

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.

On perception and some consequences: The world, the brain and infinity

- Philosophy
- 2014

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

- PhysicsPhysical Review X
- 2020

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

- Philosophy
- 2011

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…

## References

SHOWING 1-10 OF 26 REFERENCES

Unpredictability and undecidability in dynamical systems.

- PhysicsPhysical review letters
- 1990

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

- Computer Science
- 1982

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

- Philosophy
- 1982

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

- Mathematics
- 1988

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.

- PhysicsPhysical review letters
- 1995

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

- Computer ScienceComplex Syst.
- 2004

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

- MathematicsComplex Syst.
- 1996

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

- Computer Science
- 1982

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

- Physics
- 1998

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.

- PhysicsPhysical review letters
- 1985

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.