combinatorial space
The vast space of all possible combinations of building blocks; Cronin argues this space is so large the universe cannot contain its own future.
As defined in Lee Cronin
Other definitions
A mathematical space representing all possible combinations of choices or configurations. For problems like protein folding or chess, the combinatorial space is enormous (e.g., 10^300 configurations for a protein), making brute-force search computationally impossible.
Sir Demis Hassabis on The Future of Knowledge | Institute for Advanced Study
Where it comes up · 3
- Lee Cronin7 claims
- Sara Walker #33 claims
- Sir Demis Hassabis on The Future of Knowledge | Institute for Advanced Study3 claims
Most important claims · 10 of 13Search all claims for “combinatorial space” →
- The combinatorial space allowing life and technology is so vast that the universe as it stands cannot ever contain its own future; the present builds a future too large for the universe to hold, meaning block-universe views where you can run the universe forward and backward are not correct.Lee Cronin
- Life mines novelty almost from the future and actualizes it in the present; novelty is a genuinely new configuration not predicted by the past and discovered in the present, and the same mechanism that creates a factory generates novelty, which is why Cronin is hung up on time being fundamental.Lee Cronin
- The universe appears deterministic when looking backward into the past but is undetermined going forward into the future; this is possible because the breakdown in precision of initial conditions means we must abandon initial conditions and instead study trajectories and how combinatorial space behaves in an expanding universe.Lee Cronin
- The emergence of life was not and cannot in principle be encoded in the initial conditions of the universe, and assembly theory shows why; this connects to time being fundamental and the notion that the universe is too big to contain its own future.Lee Cronin
- Even if life is everywhere in the universe, the combinatorial space associated with each planet is so different that our causal cones may never overlap, meaning we may become infinitely more lonely; this is why we should create alien life in the lab to understand the constraints and know where to look.Lee Cronin
- Earth is the largest place in the universe combinatorially, because the combinatorial scaffolding built up from LUCA through multicellularity, animals, abstraction, computers, cultures, and languages creates architectures that are the biggest things known to exist, even though similar things may exist elsewhere.Lee Cronin
- Assembly theory describes four nested scales in combinatorial space: the assembly universe (anything goes, no laws of physics), assembly possible (laws of physics apply but all motifs are instantly accessible), assembly contingent (motifs require prior causal work to access), and assembly observed (objects we actually see and can trace to causal processes); the critical shift is from assembly possible to assembly contingent.Lee Cronin
- All successful Alpha systems (AlphaGo, AlphaFold, etc.) follow a general pattern: they have access to data (ideally real data, supplemented by synthetic data if needed), they optimize against a clear metric derived from the problem structure, and they search through massive combinatorial spaces where brute force would fail.Sir Demis Hassabis on The Future of Knowledge | Institute for Advanced Study
- Meaning is not carried by individual words but is an emergent property of causation—how often objects (like configurations of letters) recur and what the relationship of that recurrence is to other objects; this is why language, like chemistry, is a combinatorial space that crosses a threshold into high-regularity structures that persist and acquire meaning.Sara Walker #3
- Life is not inherently chemical; it emerges in chemistry because chemistry is the first combinatorial space the universe builds that is too large to exhaust—for example, a single molecular formula like Taxol could fill 1.5 universes in volume if every 3D shape were made—forcing the universe to make historically contingent choices about which molecules exist, and life is the physics of how the universe selects what gets to exist.Sara Walker #3