Conway Game of Life 2026-10-13
Conway's Game of Life is a cellular automaton in which a simple local rule produces patterns that remain still, pulse, or travel across a square grid. Choose the starting pattern; after that there are no player decisions. The Life blinker and Life glider below make the surprise concrete: the rule mentions only births and survival, yet repeated applications create a clock and a moving shape.
The standard board is infinite, with cells at ordered pairs of integers. At generation let be for a live cell and for a dead cell. Count all eight cells sharing an edge or a corner, excluding the center itself:The local Boolean function defining the next generation isThis is the rule
B3/S23: a dead cell is born with exactly three live neighbors; a live cell survives with exactly two or three. A live cell with zero or one, or with four through eight, dies. A dead cell with two stays dead. All counts and center states come from generation : this is a synchronous update, even if an algorithm computes its cells one at a time.[ref]https://github.com/nathanieljohnston/game-of-life-book/blob/master/early_life.tex. Johnston and Greene, Conway's Game of Life: Mathematics and Construction, chapter 1: simultaneous updates and B3/S23 notation
In particular, the two births in the Life blinker do not help any other cell survive until the following generation. Writing each answer over its old value and then reading that new value for another count changes the rule. The simplest correct algorithm reads one array and writes the next generation into a second array; swap their roles after the entire step. The one-row in-place Life update achieves the same rule with less auxiliary storage by preserving the old values that later counts still need.
A finite implementation must specify its boundary convention. Holding all cells outside the rectangle permanently dead can destroy a Life glider when it reaches the edge. Wrapping neighbor coordinates from one edge to the opposite edge allows interaction with patterns on the other side. Neither convention is the infinite board. The figures display finite windows into an infinite board initially dead everywhere except the stated live cells; the windows do not impose walls.
Conway's Game of Life illustrates emergence in a precise, modest sense: the Life glider's motion is a collective pattern derived from local birth and death, without a motion command. It has deterministic evolution; visually surprising behavior introduces no random choices. Nor do the words "alive" and "dead" make it an experimentally validated model of biology. The beauty is that the same rule yields a stable four-cell square, the Life blinker, and the Life glider: three qualitatively different behaviors from a handful of cells.
For the stable square, take the live set . Each live cell has three live neighbors, and every dead cell has at most two. The next generation is identical: this configuration is a fixed point of the global update function. In contrast, the Life blinker returns after two generations, and the Life glider returns only after allowing a translation.
The patterns are useful as small, exact checks of an algorithm: the square checks survival without births, the Life blinker checks births and deaths in one simultaneous step, and the Life glider checks several steps and diagonal neighbors. More elaborate constructions can encode data and assemble Boolean circuits; Johnston and Greene develop constructions that simulate arbitrary computation in their chapter 9. This is a statement about suitably designed patterns with enough space and time, not a claim that every starting pattern computes something useful or that a fixed finite board has unlimited computer memory.[ref]
https://github.com/nathanieljohnston/game-of-life-book/blob/master/universal_computation.tex. Johnston and Greene, chapter 9: universal computation constructions
Martin Gardner introduced Conway's Game of Life to his Scientific American readers in October 1970, reporting that Conway selected the rules after experimentation with patterns. The aim was sustained, varied behavior rather than immediate extinction or trivially demonstrable unlimited growth. These were mathematical explorations of chosen rules.[ref]
https://www.ibiblio.org/lifepatterns/october1970.html. Gardner, The fantastic combinations of John Conway's new solitaire game life, Scientific American 223, October 1970, pp. 120–123
Gardner's hands-on procedure is still a useful experiment: place black counters for the current live cells; mark doomed counters by stacking another black counter; mark births with white counters; finish checking before removing the doomed stacks and turning white counters black. Count only the original black occupants. Repeat with three adjacent counters to obtain the Life blinker, then with the five coordinates of the Life glider. Recording each generation tests whether the procedure implements the rule; it does not measure a natural population.[ref]
https://www.ibiblio.org/lifepatterns/october1970.html. Gardner, October 1970: two-color procedure for simultaneous births and deaths
Emergence 2026-10-13
Emergence concerns novel collective patterns or explanatory structures relative to a lower-level description. Robust effective behaviour can emerge through coarse-graining or singular limits while remaining derivable from the microscopic theory. The stronger claim that genuinely new causal powers cannot be reduced to that theory requires an additional argument; nonanalyticity of a limiting function alone does not establish it.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 1 i Solution Created 2026-10-03 Updated 2026-10-14
Theoretical reduction requires a relation between the quantities and domains of two theories, not just an assertion that their objects are made of the same material. A microscopic model may imply a macroscopic law after identifying temperature, magnetization or another collective variable, fixing admissible states and controlling an approximation. The bridge between descriptions can involve averaging or coarse-graining, and its adequacy must be established for the observables of interest. A reduction of a particular class of predictions is weaker than deriving every explanatory claim of an entire theory.
Emergence can mean that a collective description displays behaviour novel relative to individual constituents, robust under changes in microscopic details and naturally explained with new macroscopic concepts. In this sense it does not contradict theoretical reduction: a derivation can explain why a new pattern appears. A stronger assertion of irreducible causal powers is a different thesis. The existence of a singular mathematical limit does not on its own prove that stronger thesis.
A crucial distinction is between and any finite . A limit of analytic functions need not be analytic, and a limiting state representation need not retain the structures of each finite representation. Therefore a claim about need not be literally true of even when the approximations are excellent for accessible measurements. Deduction of the limiting theory uses the whole family of finite theories together with a limit theorem; it does not deduce a false exact singularity in one finite system. Approximate theoretical reduction then explains the observed rounded or scale-limited counterpart.
The role of explanatory autonomy is also important. Universality at a phase transition can make a macroscopic description insensitive to many microscopic parameters. That robustness supports using the emergent description without tracking every particle. It does not establish that the microscopic laws have ceased to apply. The renormalization group helps explain such insensitivity by distinguishing perturbations which persist at large scales from those which become negligible.
The defensible conclusion is that novelty and derivability can coexist; the limiting idealization and its finite-system accuracy must be stated separately. Whether one calls the resulting behaviour emergent depends partly on which lower-level description and explanatory expectations form the comparison, rather than solely on the size of .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 59 1 Solution 2026-10-14
A limiting argument starts with a family of microscopic models , a specified macroscopic quantity and a topology or operational criterion for convergence as . It is not enough to say that a large system has many constituents: one must identify what is held fixed, what observables are compared and whether predictions converge uniformly. A thermodynamic limit, for example, normally holds density and intensive parameters fixed while size increases. Other limits remove a resolution cutoff or enlarge an observable algebra.
A limiting theory can be both deduced from microscopic models and qualitatively novel. The compatibility depends on distinguishing an exact property at the mathematical limit from the approximate collective behaviour of actual finite systems. The conceptual distinction is developed below, followed by three complementary examples rather than a claim that every form of emergence has the same mechanism.
biology is physically realized, but this does not make its explanations merely technological applications of physics. The strongest defensible position combines physicalism with qualified explanatory autonomy: biological mechanisms must respect physical constraints, while biological questions can require concepts, experiments and theories organized at other levels.
The contention associated with J. J. C. Smart should first be separated into different claims. Ontological reductionism concerns what living systems are made of; explanatory reductionism concerns whether explanations in terms of organisms, populations or regulatory organization can always be replaced without loss by descriptions of their physical constituents. A methodological preference for investigating smaller components is a further claim. Accepting the first does not logically establish the other two. The cited article supplies the historical setting for the contention; the distinctions here provide a way of assessing it.[ref]
Can biology be an exact science? by J. J. C. Smart. Synthese 11 (1959), pp. 359–368; article identified in the examination
The reductionist case has substantial scientific force. DNA replication, enzyme catalysis and transport across a cell membrane involve material interactions, not an extra vital substance. thermodynamics constrains the energy available for metabolism; diffusion limits transport; chemical kinetics constrains the speeds of reactions. Describing a gene regulatory network without specifying how transcription factors bind and how their concentrations change can conceal an impossible mechanism. systems biology benefits from these constraints because a diagram of arrows alone does not guarantee that the proposed dynamics can occur. Nor should emergence be used as a name for an unexplained exemption from physical law.
Nevertheless, physical consistency leaves many explanatory questions open. Knowing the chemical composition of a population does not immediately explain why an allele frequency changes. In a simple haploid natural selection model with two alleles and reproductive outputs , the next-generation frequency satisfiesThis relation identifies differential reproduction as the relevant comparison. It applies to many distinct molecular causes of the reproductive difference, provided the model's assumptions hold. An explanation of why an allele spreads can therefore be both physically implemented and usefully stated at the population level. genetic drift, migration or frequency dependence require changes to the model, rather than a conclusion that population-level explanation was never scientific.
Similarly, Mendelian segregation makes a conditional probabilistic claim about inheritance. For a heterozygote cross at one locus, equal segregation, random fertilization and complete dominance produce genotype probabilities and a phenotype ratio of . A molecular description explains how chromosomes segregate and why exceptions occur; it does not remove the utility of the inheritance-level relation. Molecular detail and the higher-level relation answer connected questions at different resolutions. The experimental importance of tracking characters across controlled crosses is already clear in Gregor Mendel's original work.[ref]
Experiments in Plant Hybridization by Gregor Mendel. experimental design and the segregation of characters in successive hybrid generations
Organization also matters. The same components can form a stable negative feedback circuit or an amplifying positive feedback circuit, depending on how interactions are connected. Conversely, distinct biochemical implementations can produce the same adaptation behavior. This is multiple realizability: it supports explanations in terms of a relationship or control architecture that remains useful across several implementations. It does not establish that every implementation has identical dynamics, or that a sufficiently complete physical description could never recover the behavior. The claim is about what makes an explanation informative and generalizable, not a proof of nonphysical causation.
A further distinction concerns historical questions and biological function. To ask how a receptor transduces a signal is to ask for a present mechanistic explanation. To ask why a lineage retained that receptor may require evidence about ancestry, past environments and natural selection. Present physical laws alone do not supply those historical boundary conditions. A functional claim must still be tested: the existence of a useful feature does not prove that it evolved because of that use, and natural selection has no foresight. Explanations of evolutionary history complement rather than contradict physical accounts of current operation.
The objection that biology lacks exceptionless laws is also too quick. Many useful biological generalizations are conditional on explicitly stated assumptions, but physical models also idealize away interactions, specify boundary conditions and use statistical descriptions. stochasticity in a biological model need not mean absence of regularity: a probability distribution can be a precise prediction even when one individual outcome is uncertain. The scientific issue is whether assumptions, predictions and domains of applicability are clear enough to be tested.
There are limits to this defense of autonomy. A higher-level explanation should not be protected from evidence about its mechanism, and an attractive organizing principle should not substitute for quantitative testing. Conversely, merely listing every molecular event can fail to reveal which changes would alter the outcome. A productive investigation moves between levels: identify a population or cellular regularity, propose a mechanism, perturb its components, and test whether the higher-level prediction survives. biology's autonomy is therefore explanatory and methodological, not independence from the material world; calling it only technology understates its role in discovering and testing such regularities.
Philosophy of physics Created 2026-10-13 Updated 2026-10-18
Philosophy of physics studies the interpretation and explanatory structure of physical theories, including the relation between mathematical models, observable phenomena and claims about what exists. Its questions include theoretical reduction, emergence and competing formulations of physical locality.