Chapter 26

The Mortal Scientist

Part Part I built the apparatus: a category of theories, a monad that charges for a step, a logic generated from the presentation. What it did not build is anybody to use it. The parts that follow ask what a physics is and why a scientist inside one would be misled; both take the scientist for granted. This chapter builds one.

The constraint that does the work is stated in a single sentence: a computation can only find out about another computation by interacting with it, and interacting costs. Everything else follows from taking that seriously and refusing to add anything not already forced. There is no dataset, because a dataset is somebody else’s observations supplied for free. There is no scorekeeper, because a scorekeeper would be an authority standing outside the world telling the learner how it is doing, and no such authority is available across the cut. What is left is a term in parallel with other terms, holding a finite supply of tokens, spending them to look, and dying when it runs out.

Three things then have to be supplied and only one of them turns out to be a choice. The environment is fixed by ontological isolation. The hypothesis language is not chosen but generated — fed the presentation of the calculus, the OSLF construction emits a logic whose formulae denote exactly the equivalence classes the learner could distinguish by experiment, which is the Pledge’s “anything Bob can do Alice can do” turned into syntax. The motive is the one genuinely free decision, and we make it metabolic: the learner that predicts badly cannot afford to look, and the learner that cannot look starves.

What comes out is stranger than what went in. Destructive measurement forces induction. Foraging bounds concealment, so that perfect privacy is available only to something already dying. Reproduction turns out to be reflection — a genome is a quotation of code, inert because quotation does not reduce — and sex is a defense against a predator’s hypothesis language rather than a mechanism of variation. And the ecology divides, without being told to, into the two kinds of organism Eric Smith finds in the biosphere: those that eat only external energy, and those that eat each other.

26.1 Introduction

26.1.1 The scientist as a learner

Most computational accounts of learning begin with a dataset: a supply of observations that exists independently of the learner, whose acquisition is free, and whose acquisition does not disturb the source. Given such a supply the problem is one of induction — find the hypothesis that best accounts for what is already in hand — and the interesting questions are statistical.

A scientist has none of this. There is no dataset waiting; there is a world, and the scientist must decide what to do to it in order to make it answer. The characteristic activity of the scientific method is therefore not induction but the design of experiments: choosing an intervention whose outcome would discriminate between the hypotheses currently in play, performing it, and letting the result decide. Induction is what happens afterwards, and it is the easier half.

Three features of that activity are ordinarily abstracted away and are exactly what we want to keep.

Observation is action.

To learn something about a system one must do something to it. There is no passive channel. Every measurement is an intervention, and the system afterwards is not the system before.

Inquiry is expensive.

Experiments consume resources that could have been spent otherwise, and a scientist with a finite endowment can run only finitely many. Which questions are worth asking is therefore not a philosophical question but a budgetary one.

The scientist is in the world it studies.

It is not a disembodied observer looking on from outside. It is made of the same stuff as its subject matter, subject to the same constraints, and visible to whatever else is looking.

A model that keeps all three will look less like statistics and more like ecology, and that is the model we build.

26.1.2 What such a model must supply

Before any formalism, here is what has to be on the table.

(R1) An environment, and a ceiling on what can be known of it.

One must say what the learner is learning about, and — crucially — what the best possible outcome of inquiry would be. Without a ceiling there is no way to say whether a learner is doing well.

(R2) A language for hypotheses.

Hypotheses must be stated in something. That something should be able to express every distinction the learner could in principle observe, and no more. A language too coarse leaves the learner unable to say what it can see; a language too fine sends it chasing differences that no experiment could ever settle.

(R3) A mechanism from hypothesis to verdict.

There must be an account of what an experiment is, how a hypothesis determines one, and how the outcome comes back as confirmation or refutation — including an honest account of the case where nothing comes back at all.

(R4) A motive.

Something must make the learner prefer better hypotheses. If this is an external scorekeeper handing out rewards, the model has outsourced the very thing it set out to explain, and one may reasonably ask who scores the scorekeeper.

26.1.3 Four answers

Our answers are as follows, and the remainder of the introduction says why each is less a choice than it appears.

(R1) The environment is other computations.

We take as premise that computations are ontologically isolated: a computation has no access to anything but through interaction. It follows immediately that the environment of a computation is other computations, and that what one can come to know of another is bounded above by the equivalence induced by the contexts one can build against it — context-labeled bisimulation [25]. That is the ceiling R1 demands, and it is derived rather than posited. We fix the model of computation as the \(\rhoc\) calculus [40].

(R2) The hypothesis language is generated, not designed.

Given the ceiling, R2 has a canonical answer: the language must be adequate for context-labeled bisimulation, which is exactly what a logic generated from the calculus’ own presentation gives. Feeding the \(\rhoc\) calculus’ presentation to the OSLF family of algorithms [41] emits namespace logic [39], whose formulae denote bisimulation equivalence classes. We admit the whole of it, including the structural predicates — and admitting those is what gives the learner senses (§26.3).

(R3) An assay is a guarded receipt.

We work in the variant of the \(\rhoc\) calculus whose for-comprehension carries a where clause — the graded where-clause of Chapter 14 — so a formula may sit in guard position on a receipt, and may carry a value there. A hypothesis installed as a guard is an experiment, and a confirmation is a rendezvous. The checker is the reduction rule; nothing is interpreted, and the test is metered by the same apparatus that meters everything else. Because the clause is graded, a hypothesis is a pair — a formula and a value — and the two are revised by different kinds of move (§26.6).

(R4) The motive is metabolic.

Cost accounting as a monad [30] makes the learner mortal: every step is paid for, and a computation that cannot pay stops. We then gamify. Tokens are conserved and never minted; the learner holds a bounded internal supply; further stacks lie distributed through the environment, including inside other computations; and breaking a computation open to harvest its stack is the analogue of eating. This is the answer to the scorekeeper problem. A hypothesis says where the tokens are, and the reward for a good one is the tokens themselves. Predictive accuracy and metabolic success become the same quantity, measured in the same units, with nobody adjudicating.

That is the whole of what we put in. The rest of the note is largely the discovery that we had no choices left: §26.14 audits which features are forced by this list and which remain free, and the list of free parameters is short.

26.1.4 What we are claiming, and what we are not

We are claiming that the commitments just listed determine almost all of the apparatus one would otherwise have to invent. The interesting sections below are the ones in which we find we had no choices left.

We do treat learning, and §26.6 is where. What we give there is the geometry of the hypothesis space and the constraints any revision policy must satisfy in it — that the space of formulae is an ultrametric tree and so admits no gradient, that the space of graded hypotheses is a fibration over it whose fibre does admit one, that incremental revision in the base provably cannot leave the ball it begins in, that the cost of a move is monotone in its distance, and that the branching a searcher can survey is bounded by its wealth — together with a catalog of strategies compatible with those constraints. We are not claiming to have fixed a policy, proved a convergence theorem, or said anything about statistical efficiency. Which policy is best is an ecological question and depends on the distribution of §26.13; the policy itself remains one of only three genuinely free parameters we find. We do treat reproduction (§26.12), but we do not treat inheritance of acquired characteristics: whether a lineage’s transmitted material can carry what an individual learned is left open, since the empirical case against a strict germ–soma barrier [51] is strong enough that we would rather not build on either answer.

We are also not claiming a novel logic. The logic is the one obtained for free from the encoding, in exactly the sense of [23]: given the presentation \((\Sigma, E, R)\) of the \(\rhoc\) calculus, the OSLF algorithms emit a logic, and it is the same logic whether one is classifying knot diagrams or hunting for tokens. What is new here is the reading, the game, and three consequences of the game that we did not anticipate.

26.1.5 Why adequacy is the right demand

R2 asked for a language neither too coarse nor too fine, and it is worth saying why that pair of failures is the right pair to worry about, since adequacy is a technical condition that can look like a formality.

A learner separated from its environment by an interaction cut has exactly one channel of access: what interaction reveals. If its hypothesis language is too coarse, there are distinctions it can observe but cannot state, and it is blind in a way its own faculties do not require. If the language is too fine, it will form hypotheses that differ on environments no experiment could separate, and will spend tokens — which by R4 are its life — discriminating between what are, for it, the same world. Adequacy rules out both at once: the formulae separate precisely what interaction separates.

This is why the logic must be generated from the same presentation that generates the calculus rather than designed. A designed logic has no reason to be adequate. A generated one is adequate whenever its target specification carries the connectives adequacy needs [23, §1.3], and when it does not, the failure is legible and located.

Remark 26.1 Adequate for which relation

Said that baldly, the demand is ambiguous, and the ambiguity is worth removing before it does damage later in this chapter. “What interaction separates” is not a single relation. The generated logic has a structural layer as well as a modal one, and a decomposition is not a step, so the structural layer sees things context-labeled bisimulation in the base theory does not. Chapter 22 settles this: observational equivalence is indexed by the destructuring instruments admitted to the observer, and the relation for which the generated logic is adequate is bisimulation in the observer extension \(\Obs(\GSLT,\Ob)\) for a stated observation signature \(\Ob\) (Corollary 22.1). Everywhere this chapter says the formulae separate exactly what interaction separates, read: exactly what interaction separates for a learner holding these instruments. That is a weaker claim than it looks, and it is the one that is true.

26.1.6 Ideal logic, checkable fragment, mortal scientist

We inherit the methodological commitment of [23]: the ideal logic, adequate for the idealized calculus, is what defines the invariants; fragments, restricted so that model checking terminates, are what decide them. In the present setting this distinction stops being methodology and becomes the subject matter. A mortal scientist cannot afford the ideal logic. What fragment it can afford is constrained by its budget, and that constraint is a large part of its inductive bias. We return to this in §26.5, and it is the reason this chapter’s central objects are approximants rather than limits.

Two levels are one too few, and the missing one is not the budget.

Remark 26.2 Three restrictions, and only the third is a budget

Following Remark 22.11, a learner’s reach is limited in three separable ways. The ideal observer holds the full observation signature and reaches \(=_{\eqs}\): this is the level at which adequacy is asserted. The capability-limited observer holds only some \(\Ob \subsetneq \Sigma\) of the destructuring instruments — it can take some things apart and not others — and its reach is the corresponding point of the family of Proposition 22.4. The budget-limited observer holds instruments it cannot afford to use, and its reach is smaller again.

Which instruments a scientist holds and what it can afford to run are different facts about it, and they answer to different pressures: the first is a fact about the world it was born into and the extension its presentation admits, the second about its stack. This chapter is mostly about the third restriction, which is the novel one. It is not entitled to the conclusion that the third is the only one, and where the argument below reads as though budget alone fixes the accessible hypothesis class, the second restriction has been silently held constant.

26.2 Isolation, the cut, and what a computation can know

26.2.1 The premise

Computations are ontologically isolated. Therefore the environment of a computation is other computations.

We take this as a premise rather than argue for it. Its immediate formal content is that a world factors across an interaction cut. In an interactive graph-structured lambda theory [24], an interaction cut \(K\) separates a program from its environment: application for the lambda calculus, parallel composition for CCS, the pi calculus, and the \(\rhoc\) calculus. We write \[W \;\equiv\; S \mid E\] for a world factored into a scientist \(S\) and its environment \(E\). Nothing here privileges \(S\): the factorization is a choice of which side one is standing on, and in §26.10 we will take seriously that \(E\) contains further scientists for whom \(S\) is environment.

26.2.2 Three grades of access, and only three

The premise has a sharp consequence that the rest of the note leans on. \(S\) does not hold \(E\)’s term. It cannot read \(E\)’s structure by inspection, because inspection is not an operation the calculus provides across a cut. What it has instead is exactly three things, and it is worth being explicit that the calculus offers no fourth.

Perception.

\(S\) may evaluate structural predicates at the interaction surface — the outermost interaction structure of \(E\), the part exposed at the cut. This is what senses are: one sees the skin of a rock, not its interior.

Interaction.

\(S\) may build a probe \(C[-]\), plug \(E\) into it, and observe the steps that \(C[E]\) can then take. This is the only route to behavior. It is worth being careful here, because two different contexts are in play and the note has more than one use for each. The probe \(C\) is what \(S\) constructs and is a context around \(E\). The label on the generated modality \(\langle K_j \rangle\) of §26.3 is a context around the redex — everything in \(C[E]\) except the interacting pair — so it includes \(S\)’s own remaining code and whatever of \(E\) is not participating. The two coincide exactly when the redex sits at the cut, which is the case \(S\) can engineer and the reason probing is informative at all; they come apart as soon as \(S\) attends to a step internal to \(E\). We write \(\langle K_j \rangle\) throughout for the generated modality and reserve \(C[-]\) for probes.

Reflection.

If \(S\) holds a name, it may look inside it, because in a reflective calculus a name is a quoted process and the name predicate \(@\varphi\) sees into that quotation without communicating at all.

The third is the interesting one and it is available only for names \(S\) has come to hold. This gives the distinction the note turns on: observation versus disclosure. Behavior is what one observes across a cut; structure is what one is given, or takes. Perception reads the surface of things one does not hold; reflection reads the interior of things one does. The operation converting the second into the first is the subject of §26.7, and it is fatal to the thing converted.

Diagram

Figure 26.1 The cut. Perception evaluates structural predicates at the surface; an assay reaches across and perturbs; a break-in passes the surface and is fatal to what lies behind it. There is no fourth route, and the three are ordered by both what they reveal and what they destroy (§26.9).

26.3 The logic, and senses

26.3.1 What the generator supplies

We recall only what we use, following [23, §2]. The \(\rhoc\) calculus has term formers \(0\), \(\ast n\), \(n!(Q)\), \(\texttt{for}(x \leftarrow n)P\), parallel composition, and \(@P\); parallel composition carries an associative–commutative equational theory and there is a single communication rewrite. Feeding this presentation to the generator yields:

Structural connectives.

One connective per term former. We write \(\mathrm{out}(n)\varphi\) for the predicate holding of \(n!(Q)\) with \(Q \models \varphi\), and \(\mathrm{in}(n)\varphi\) for the analogue on receipts. Because \(\mid\) is associative–commutative, the generated connective for parallel composition is a separating conjunction: \[P \models \varphi \mid \psi \iff P \equiv Q \mid R \text{ with } Q \models \varphi,\; R \models \psi .\]

Behavioral modalities.

One primitive modality \(\langle K_j \rangle\) per rewrite rule and choice of redex position, labeled by the one-hole context in which the step fires. The index is not decoration and we keep it. The rho calculus has a single interaction rule, so all the information in a label is in the position: for a world \(W \equiv K_j[\,\texttt{for}(x \leftarrow n)P \mid n!(Q)\,]\) the label \(K_j\) is everything else. Consequently \(\exists j.\,\langle K_j\rangle\varphi\) and \(\forall j.\,[K_j]\varphi\) quantify over the redex positions of \(W\), which is what gives the modal layer its force: an action-labeled logic sees one label where this one sees as many as there are enabled interactions. Where a formula below is written with a bare \(\langle K\rangle\) it abbreviates the existential, and where the quantifier is doing work we write it out.

Name predicates.

A name is a quoted process, so \[n \models @\varphi \iff n = @P \text{ with } P \models \varphi ,\] which is namespace logic [39]: one describes a namespace by a property rather than enumerating it. §26.8 shows this is not a convenience but a requirement.

Restriction, fixed point, grading.

The hidden-name quantifier \(P \models \mathsf{H}x.\varphi\) iff \(P \equiv \texttt{new } x \texttt{ in } Q\) with \(Q \models \varphi\) and \(x\) fresh; the greatest fixed point \(\nu X.\varphi\) with \(X\) positive; and graded separation \(\varphi \mid_k \psi\), which splits a term under \(\mathsf{H}\) with exactly \(k\) shared restricted names [23, §2.3].

Remark 26.3 Restriction is sugar

We treat new as syntactic sugar throughout. In a reflective calculus a name is a quoted process, so a “fresh” name is manufactured by a structural scheme rather than drawn from a stock of atoms, and freshness is relative to a scope rather than global. We remain agnostic about the scheme, subject to one constraint: it must be decentralized, manufacturing names from material a computation already holds rather than by consulting a registry. That constraint is not an engineering preference. A central name server would be an oracle sitting across the cut and consultable by every computation, which contradicts the isolation premise of §26.2 outright.

Two consequences run through the rest of the note. Names have structure, so a name predicate sees all the way into one and the hidden-name quantifier is descriptive rather than opaque; and names have size, so by Definition 26.2 they carry a running cost. Concealment is therefore never secrecy, only price — which is why \(\delta\) was introduced as a cost parameter and not as a wall.

26.3.2 The structural predicates are admitted, and they are senses

In [23] the structural predicates are wielded by an analyst standing outside the term, holding it in hand, free to count its gates and test its decompositions. That is not the scientist’s situation, and admitting the structural predicates without saying where they may be applied would hand the scientist an oracle and destroy the isolation premise of §26.2.

The discipline that saves them is that a sense is a structural predicate evaluated at the surface.

Definition 26.1 Depth

The depth \(d(\varphi)\) of a structural formula is the maximal nesting of term-former connectives and prefixes occurring in it, with \(d(\top) = 0\), \(d(\mathrm{out}(n)\varphi) = d(\mathrm{in}(n)\varphi) = 1 + d(\varphi)\), \(d(\varphi \mid \psi) = \max(d(\varphi), d(\psi))\), \(d(\mathsf{H}x.\varphi) = 1 + d(\varphi)\), and \(d(@\varphi) = d(\varphi)\).

Definition 26.2 Sensing, and its price

For \(W \equiv S \mid E\), the scientist \(S\) may evaluate \(\varphi\) against \(E\) whenever \(d(\varphi) \le \alpha\), where \(\alpha\) is \(S\)’s acuity; the evaluation debits \(S\)’s stack by \(\kappa_{\mathrm{sense}}(d(\varphi))\), a monotone schedule. Acuity is not a fixed endowment: \(\alpha\) is whatever \(S\) can currently pay for.

Two comments. First, the depth grading is what keeps perception from being an oracle: seeing deeper costs more, so the interior of \(E\) is not free, it is merely expensive, and past a point unaffordable. Second, \(d(@\varphi) = d(\varphi)\) rather than \(1 + d(\varphi)\) is deliberate and records the third grade of access: opening a name one holds is not a passage through a surface, because one already holds it. Reflection is cheap for exactly the reason predation is not.

Remark 26.4 Senses are instruments, and instruments are held

There is an objection to this whole subsection which the pricing schedule does not answer. If the scientist’s perception is the structural predicates, and the structural layer sees more than interaction does, then interaction was never the whole ceiling and §26.2’s three grades were not exhaustive after all. Chapter 22 is the reply, and it is worth stating in this chapter’s vocabulary because it changes what a sense is.

A structural observation can be represented as an interaction, by conservatively extending the theory with destructuring rules: opening a term at a constructor becomes a rendezvous with a probe, and the existential over decompositions in \(\varphi \mid \psi\) becomes an existential over transitions (Lemma 22.1). Perception is therefore not a fourth grade of access smuggled in beside the three; it is interaction in a theory whose observer holds instruments. But the instruments are held, not free, and that is the part this chapter had not said. Which structural predicates a scientist may apply is the parameter \(\Ob\) of Definition 22.3, and it is a fact about the learner and its world, alongside acuity and alongside the budget.

Two consequences. Table 26.1’s first row lists instruments the scientist is here assumed to hold in full; a learner holding fewer sits at a coarser point of Proposition 22.4 and has a smaller ideal logic, not merely a smaller affordable fragment. And \(\kappa_{\mathrm{sense}}(d)\) cannot be derived from the construction: §22.9.2 shows that depth bounds the sequential destructuring path but that checking cost depends on branching and on evaluation strategy besides. The schedule remains a modeling choice, which §26.14.2 already concedes; what is new is that we now know why no derivation was available.

gradeinstrumentapplies toprice
perception\(\mathrm{out}, \mathrm{in}, \mid, \mid_k, \mathsf{H}\)the surface of \(E\)\(\kappa_{\mathrm{sense}}(d)\), monotone in depth
interaction\(\langle K_j \rangle \varphi\)the behavior of \(E\)one rendezvous per step, and time
reflection\(@\varphi\)names \(S\) holdsa computation on a name; no communication
Table 26.1 The three grades of access. The ladder is also an ordering by invasiveness (§26.9), and in the opposite direction.

26.4 Hypotheses, assays, and the where clause

26.4.1 The embedding, in operational position

An embedding of the logic into the calculus is what lets \(\rhoc\) computations compute over hypotheses. The obvious construction — reify formulae as data, write an interpreter — works but is unsatisfying, because the scientist must then carry the interpreter and the interpreter is not part of the theory. The variant of \(\rhoc\) whose for-comprehension carries a where clause (Chapter 14) does better. Its general form is \[\texttt{for}\big( p_{11} \leftarrow c_{11} \,\&\, \cdots \,;\, \cdots \,;\, p_{1n} \leftarrow c_{1n} \,\&\, \cdots \ \texttt{where}\ \psi \big) P\] with \(\&\) joining within a group, \(;\) separating groups, and \(\psi\) a graded formula over the resolution algebra \(\Semi\): a crisp condition \(\crisp{\vartheta}\) drawn from the booleans over ground formulae, spatial connectives and the context-labeled modality, or a scalar, or a \(\tensorv\)- or \(\sumv\)-combination of these, in which the variables bound by the preceding clauses may be mentioned (Definition 14.13). A guard is a formula in operational position; a graded guard is a formula in operational position with a stake. Hence:

A hypothesis installed as a guard is an experiment, and a confirmation is a rendezvous.

The checker is the reduction rule. Nothing is carried, nothing is interpreted, and the cost of testing a hypothesis is metered by the same apparatus that meters everything else — which is essential here, since an unpriced hypothesis test would be an oracle and would collapse the entire motivational story of §26.7.

Definition 26.3 Graded hypothesis

A graded hypothesis is a pair \((\psi,\theta)\) of a graded formula \(\psi\) — its shape — and an assignment \(\theta \in \Rnn^{d}\) of values to the \(d\) scalar constants occurring in it. Two graded hypotheses with the same shape differ only in \(\theta\). Throughout this chapter \(\Semi = \Rnn\), which is the instance in which a hypothesis has a likelihood and hence can be learned (Chapter 14, Corollary 14.1: over \(\Rnn\) with positive constants, support adequacy is an equality, so every reachable outcome has positive weight and nothing cancels).

A Boolean guard is the special case \(\psi = \crisp{\vartheta}\) with no constants, and the constructions below that mention only the crisp condition are unchanged by the generalization. Where the value matters — in what the scientist learns, as opposed to what it tests — the chapter says so.

26.4.2 The assay

Definition 26.4 Assay

An assay is a pair \((K, \varphi)\) of a probe context \(K\) and a predicted property \(\varphi\), realized on a probe channel \(p\) as

   K[ ... ]                                        // the probe: perturb the environment
 | for (x <- p where phi(x)) { confirm!(*x) }       // prediction holds
 | for (x <- p where ~phi(x)) { refute!(*x) }       // prediction fails

The negation in the second guard is what makes this more than an expression of hope. In a concurrent setting a guard that simply fails to fire is indistinguishable from a guard still waiting, so a naive encoding of falsification cannot tell refutation from patience. The complementary pair repairs this.

Proposition 26.1 Trichotomy

Let \(A = (K,\varphi)\) be an assay on probe channel \(p\), with \(\varphi\) decidable on the received term within the ambient budget. Then for each message arriving on \(p\) exactly one of the two guards is enabled, and the assay yields one of three outcomes: confirm, refute, or \(\bot\), where \(\bot\) occurs exactly when no message arrives on \(p\) before the budget for \(A\) is exhausted.

Proof

\(\varphi\) and \(\lnot\varphi\) partition the terms on which both are decidable, so at most one guard is enabled per message and the two receipts do not race. If a message arrives and the budget suffices to decide \(\varphi\) on it, one guard fires. Otherwise no output occurs on either confirm or refute, which is the residual case.

We stress that \(\bot\) is not a defect. It is the honest residue: the environment did not answer, and no amount of logical apparatus can distinguish that from an environment that would have answered later. What it does is separate that genuine ignorance from falsity, which the naive encoding conflates.

Remark 26.5 The pair becomes one clause

The complementary pair has a dependency worth naming: its second guard needs \(\neg\) in the hypothesis language, and a generated logic supplies negation only when its target specification does (Remark 21.4). The graded clause removes the dependency. Value the guard at a strength \(\gstr \in [0,1]\) together with a confidence \(\gconf \in [0,1]\) — the pair \((\gstr,\gconf)\) is a simple truth value in the sense of probabilistic logic networks [277] — so that the confirming branch carries \(\gstr\gconf\), the refuting branch \((1-\gstr)\gconf\), and neither fires with weight \(1-\gconf\). Confirmation, refutation and \(\bot\) are then the corners \(\gconf = 1, \gstr = 1\); \(\gconf = 1, \gstr = 0\); and \(\gconf = 0\) of the unit square, and \(\bot\) is a coordinate rather than a residue. The negation the assay needs has moved from the formula language, where it may not exist, to \([0,1]\), where \(1-\gstr\) always does. Nothing in Proposition 26.1 changes; what changes is that the three outcomes are now positions in a space the scientist can move in, which §26.6.2 is about.

One caution. If the only competing branch is the complement of the same belief, the confidence is a common factor and cancels: \(\gstr\gconf/(\gstr\gconf + (1-\gstr)\gconf) = \gstr\). Confidence changes behavior only against an alternative whose weight does not scale with it — in the ecology, the option of not opening anything at all. Grading a guard buys nothing unless the learner has something else to do.

26.4.3 Refutation is budget-relative, and that fixes the fragment

Proposition 26.2 Asymmetry of the modalities

Two distinct asymmetries hold, and it is worth separating them because the note uses both.

  1. Over positions. Let \(\varphi = \exists j.\,\langle K_j \rangle \psi\). Then confirm is a finite witness for \(\varphi\) — exhibit the position and the step — while refuting it requires ruling out every position, and for \(\varphi = \forall j.\,[K_j]\psi\) the polarity reverses: a single position is a finite refutation and no finite run confirms.

  2. Over time. For a fixed position \(j\), \(\langle K_j\rangle\psi\) is confirmed the moment the step fires, but its negation is not finitely witnessed at all, because a step that has not yet become enabled is indistinguishable from one that never will. This is Proposition 26.1’s \(\bot\) seen from the other side.

Remark 26.6 Which asymmetry does which job

The first clause is what bounds the testable fragment, since nesting \(\exists j\) under \(\forall j'\) is what modal depth counts, and it is the clause invoked immediately below and again in §26.12. The second is what makes the complementary guard pair of Definition 26.4 necessary rather than fussy: without the negated guard, clause 2 says a guard that has not fired is uninterpretable. Stating the proposition with an uninstantiated \(K\) conflates the two, and the conflation is easy to miss because both conclusions are true.

The consequence is the note’s first structural fact about mortality. A scientist with a finite budget can only run assays whose outcome is decided within that budget, so the fragment of the ideal logic it can actually test is the one bounded in modal depth and fixed-point unfolding. That fragment is not adequate — a logic whose model checking terminates never is, for a Turing-complete host [23, §1.3]. Therefore:

A mortal scientist necessarily holds a non-adequate theory, and which non-adequate fragment it holds is fixed by what it can pay for. The budget is the inductive bias.

This is not a limitation we regret. It is the formal content of the observation that finite creatures have finite theories, and it locates the inductive bias somewhere unusually concrete: not in a prior, not in a regularizer, but in a token stack.

26.5 The hypothesis space is the relaxation lattice

We do not need to invent a space of hypotheses. [23, §3.3] constructs one and calls it something else.

Recall the construction. For a process \(P\), a characteristic formula \(\chi_P\) is satisfied by exactly the processes equivalent to \(P\); it turns an equivalence question into a model-checking question. Beneath \(\chi_P\) sits a lattice of progressively weaker formulae obtained by forgetting parts of it — the recursion, the continuations, a private name — each forgetting yielding a coarser predicate that more processes satisfy. In [23] this lattice is where a classifier’s dials live. Here it is the space the scientist moves in.

Definition 26.5 Revision

A revision is a move on the relaxation lattice: generalization forgets a conjunct and moves down, specialization restores one and moves up. A scientist’s trajectory is a walk \(\varphi_0, \varphi_1, \varphi_2, \ldots\) on this lattice.

Definition 26.6 Stratified distance

For \(\varphi, \psi\) agreeing on all approximants below stage \(n\) and differing at \(n\), set \(d(\varphi, \psi) = 2^{-n}\), where the stages are the \(\nu\)-unfolding approximants \(\nu^0 \supseteq \nu^1 \supseteq \cdots\). This is an ultrametric.

The stratification is not chosen for convenience: it is how bisimulation is already approximated, it grades with modal depth, and by Proposition 26.2 modal depth is what the budget bounds. Distance, depth, and cost are therefore one graded structure rather than three, which is the main reason to prefer this metric to a measure-theoretic one on denotations.

The lattice and the metric are stated for formulae, and a graded hypothesis is a formula together with a value. The value does not live on the lattice.

Proposition 26.3 The hypothesis space is a fibration

Revising \(\theta\) in a graded hypothesis \((\psi,\theta)\) leaves the shape, hence the formula, unchanged, and is therefore a move of ultrametric distance zero. The space of graded hypotheses is the total space of a fibration whose base is the relaxation lattice of shapes, metrized by Definition 26.6, and whose fibre over a shape is \(\Rnn^{d}\).

Diagram

Figure 26.2 The hypothesis space as a fibration. Confinement (Proposition 26.5) is a theorem about the base. A fibre move has base-distance zero, so it cannot leave a ball — and can go anywhere inside one.

The proposition is almost a tautology and its consequences are not. Everything §26.6 says about search in the base — that it is tree search, that it is confined, that its cost is monotone in distance — is true and stays true. What the fibre adds is a second coordinate with the opposite geometry, and §26.6.2 says what lives there.

Proposition 26.4 The limit of inquiry is unaffordable

Let \(E\) be an environment whose behavior is not eventually structural in the sense of [23, Rem. 6] — that is, whose recursion follows the reduction rather than a finite structural cycle. Then \(\chi_E\) is not exact at any finite unfolding, and no scientist with a finite token supply can install it as a guard.

So \(\chi_E\) — the complete theory of the environment — sits at the top of the lattice as a limit the scientist approaches and never reaches. Science converges along the lattice.

Remark 26.7 When a finite theory is complete

The converse case is worth naming because it is the good one. [23, Rem. 6] observes that a recursion following the structure rather than the reduction is exact at a finite unfolding: for a diagram with \(2n\) arcs, \(\nu^{2n} = \nu\) on the nose. Read for the scientist, this says that a finite theory is complete exactly when the environment’s regularity is structural. Recursions that follow the reduction are the unbounded ones. This is a serviceable formal criterion for which subject matters admit closed sciences and which do not, and we suspect it is more useful than it looks.

26.6 Searching the lattice

Section 26.5 supplies a space of hypotheses and a metric on it, and says that a scientist’s trajectory is a walk. It does not say how the walk is chosen. That is the revision policy, which we left open as one of the note’s three free parameters (§26.14), and we leave it open still. What we do here is narrower and, we think, more useful: the metric is an ultrametric, and ultrametric spaces are geometrically unlike the spaces search algorithms are usually designed for. Much of what one would reflexively try is unavailable, and one thing one might not have thought necessary turns out to be forced.

26.6.1 The geometry is a tree

Three facts about ultrametric spaces do the work. Balls are nested or disjoint, never partially overlapping. Every point of a ball is a center of it, so no point in a neighborhood is distinguished. And there is no betweenness: for \(\varphi \ne \psi\) there is no formula standing partway from one to the other in the sense a convex combination would.

Remark 26.8 There is no gradient in the base

Gradient methods are not merely a poor fit on the lattice; they are not well typed there. A gradient presupposes a direction in which one may move by an arbitrarily small amount and a notion of interpolation between neighboring points, and an ultrametric space supplies neither. What it supplies instead is branching, so the search available on the lattice of shapes is tree search, and the strategies of §26.6.4 are all tree strategies. The qualification “in the base” is the whole of what grading changes, and §26.6.2 is where the gradient went.

This has a consequence which we regard as the central fact governing revision policies.

Proposition 26.5 Confinement

Let \(\varphi_0, \varphi_1, \ldots, \varphi_k\) be a revision walk with \(d(\varphi_{i-1}, \varphi_i) < 2^{-n}\) for every \(i\). Then \(d(\varphi_0, \varphi_k) < 2^{-n}\): the walk never leaves the ball of radius \(2^{-n}\) in which it began.

Proof

By the ultrametric inequality \(d(\varphi_0, \varphi_k) \le \max_i d(\varphi_{i-1}, \varphi_i)\), and the maximum is below \(2^{-n}\) by hypothesis.

In a Euclidean space, sufficiently many small steps reach anywhere; here they reach nothing outside the ball they started in, however many are taken and however long the scientist lives. A policy of incremental revision is not slow at escaping a bad basin — it cannot escape one at all. Whatever ball a scientist’s early commitments place it in is the ball it will die in, unless it makes a move that is not small.

We take this up again in §26.12, because it turns a biological mechanism into a computational necessity.

26.6.2 The fibre, and the gradient that lives there

By Proposition 26.3 a graded hypothesis has a second coordinate, \(\theta\), and the fibre \(\Rnn^{d}\) is an ordered continuum. Everything the base lacks, the fibre has: a direction, a small step, a notion of between. The question is whether a scientist can use it — whether there is an objective, whether its gradient exists, whether it can be computed by an agent that cannot survey its own reduction graph, and which gradient it is.

Principle 26.1 Two searches, one learner

The base admits only backtracking search, priced by how far one had to back up; the fibre admits gradient search, priced by the assays that produced the evidence. A base move discards confirmations obtained below the depth of the locus (Proposition 26.7); a fibre move accumulates them. A learner needs both, and the two are not interchangeable.

There is an objective, and it is a likelihood.

Over \(\Rnn\) every reachable outcome carries positive weight (Corollary 14.1), so normalization within a contention component (Definition 14.15) yields a probability for every branch of every race, and a run has a likelihood: the product over its firings of the fired matching’s weight divided by the total over its component. That product is a function of \(\theta\), and a function of \(\theta\) may be differentiated. Over \(\CC\) a reachable outcome may carry weight zero — that is interference — so there is no per-branch probability to take the logarithm of, and none of what follows is available. This is the structural reason the learning instance is the real one and the quantum instance of Chapter 39 is not a learner.

Theorem 26.1 The score decomposes over firing sites

Let \(h\) be a causal history of firings \((\Gamma_1,\sigma_1),\dots,(\Gamma_\ell,\sigma_\ell)\), each \(\Gamma_i\) a contention component and \(\sigma_i\) the matching that fired, and let \(\Pr_\theta(h) = \prod_i w(\theta,\sigma_i)/\sum_{\tau\in\Gamma_i} w(\theta,\tau)\). Then \[\frac{\partial}{\partial \theta_j}\log \Pr\nolimits_\theta(h) \;=\; \sum_{i=1}^{\ell} \left( \frac{\partial_j w(\theta,\sigma_i)}{w(\theta,\sigma_i)} \;-\; \frac{\sum_{\tau\in\Gamma_i}\partial_j w(\theta,\tau)} {\sum_{\tau\in\Gamma_i} w(\theta,\tau)} \right),\] and each summand depends only on data local to its firing: the candidates of that component, their clause values and derivatives, and which matching fired.

Proof

Take logarithms and differentiate term by term; each term is a difference of two logarithmic derivatives, and no factor mentions a step other than its own.

The theorem is elementary and its consequence for a mortal scientist is not. A scientist cannot traverse its reduction graph (Proposition 26.8); it can afford to remember one number per firing. Theorem 26.1 says one number per firing is all the gradient is: each site, in resolving its own race, has already computed everything its summand needs, and the learner accumulates the gradient by adding a message to a running total. In other vocabularies this is the likelihood-ratio estimator, the running total is an eligibility trace, and combining it with a terminal payoff is policy-gradient reinforcement learning. The point of deriving rather than importing them is that here the policy is not a network chosen for differentiability. It is the where clause, whose differentiability is a consequence of the semiring, so the learner’s policy and the program’s semantics are one object and there is no interface between them to get wrong. Nor is there a hyperparameter saying what to maximize: the learner has a token stack, the stack is conserved, and running out of it ends the computation. The objective is metabolic.

Which gradient.

The naive step on a strength is wrong in a diagnosable way. Take the simplest fibre: one hypothesis of shape “a candidate satisfying the cheap structural test is worth acting on”, valued at a single \(\gstr \in (0,1)\), with the Bernoulli outcome \(x\in\{0,1\}\) of acting. The score is \(\Score(\gstr;x) = (x-\gstr)/(\gstr(1-\gstr))\), unbounded near the endpoints and blind to how much evidence \(\gstr\) rests on: a learner that has seen one instance and one that has seen a thousand take the same step. Both faults are the absence of a metric. The parameter is a coordinate on a statistical manifold and the Euclidean geometry of the coordinate is not the geometry of the manifold. The natural-gradient step is \(\gstr \mapsto \gstr + \Fish^{-1}\Score\) with \(\Fish\) the Fisher information, which for \(n\) Bernoulli observations is \(n/(\gstr(1-\gstr))\) — a count divided by a variance, and the variance cancels against the score.

Theorem 26.2 Revision is a natural-gradient step

Let \((\gstr,\gev)\) be a strength and an evidence count, and let revision by one observation \(x\) be \(\mathrm{rev}((\gstr,\gev),x) = \bigl((\gev\gstr + x)/(\gev+1),\ \gev+1\bigr)\). Then the revised strength equals the natural-gradient ascent step on the Bernoulli log-likelihood with unit step size and Fisher information taken at the posterior count: \[\frac{\gev\gstr + x}{\gev+1} \;=\; \gstr + \Fish(\gstr;\gev+1)^{-1}\,\Score(\gstr;x).\]

Proof

\(\Fish(\gstr;\gev+1)^{-1}\Score(\gstr;x) = \dfrac{\gstr(1-\gstr)}{\gev+1}\cdot \dfrac{x-\gstr}{\gstr(1-\gstr)} = \dfrac{x-\gstr}{\gev+1}\), and \(\gstr + \dfrac{x-\gstr}{\gev+1} = \dfrac{\gev\gstr + x}{\gev+1}\).

Revision in this form is the standard update of a probabilistic logic network [277], and the identification is sharp: numerically, with the Fisher information taken at \(\gev\) rather than \(\gev+1\) the two sides differ by up to \(0.46\); taken at \(\gev+1\) they agree to machine precision. Because the metric is evaluated after the increment, the step is the implicit (backward-Euler) discretization of the natural gradient flow, and it is a convex combination of \(\gstr\) and \(x\) with weights \(\gev/(\gev+1)\) and \(1/(\gev+1)\), so it never reaches an endpoint; the explicit discretization at \(\gev = 1\) lands exactly on \(x\), and an endpoint is absorbing.

Principle 26.2 Confidence is the metric, not a second value

The resolution semantics needs one number per candidate and gets one: the clause is valued at \(\gstr\gconf\). The learning dynamics needs, in addition, the geometry in which that number is to be moved, and that geometry is a scalar field on the fibre — the Fisher information, which is the evidence count in disguise. A truth value of probabilistic logic is not two-dimensional. It is a one-dimensional value together with the metric at that point. Grading resolves; the metric learns.

This is why Remark 26.5’s caution holds: a metric is not a value, so it does not appear in a ratio of values, and a learner whose only alternatives are two readings of one belief acts the same at every confidence — and updates differently.

Remark 26.9 The bootstrap trap is a vanishing gradient

Suppose the only way a scientist acquires evidence about \(\psi\) is to fire the receipt \(\psi\) guards, and \(\psi\) evaluates to \(0\) on every candidate. Then the receipt offers no transition, never fires, receives no evidence, and is never revised. The state is a fixed point of the learning dynamics and a local optimum of nothing. With \(\gconf = \gev/(\gev+k)\) and no prior evidence, \(\gconf = 0\) and the trap is entered at birth; the scientist does not die, it does nothing, which is what makes the trap hard to see. In gradient vocabulary this is a dead unit: the score is undefined where the branch probability is zero. Both standard remedies are available inside the clause language, and neither is a training-loop device bolted onto the semantics. Initialization is prior evidence, \(\gev_0 \geq 1\), stated as part of the hypothesis. Exploration is a disjunct: replace \(\psi\) by \(\psi \sumv \varepsilon\) for a constant \(\varepsilon > 0\), which says the learner will act if its hypothesis says so or for no reason, and is priced like any other disjunct — the \(\varepsilon\) branch fires at a rate the ecology charges for.

Where the gradient cannot go.

Everything above happens in one fibre.

Proposition 26.6 The fibre gradient never changes the theory

Let \((\psi,\theta) \mapsto (\psi,\theta')\) be any sequence of fibre moves. Then the base component is constant, the ultrametric distance traveled is \(0\), and by Proposition 26.5 the learner remains in every ball it started in — including the ball of radius \(0\).

A learner equipped only with gradient descent is confined absolutely. It is not slow to escape a bad theory; it cannot form the question. The forager of [277] is the illustration and it is a sharp one: it learns, beautifully, not to open inedibles, and in four hundred steps never once considers that a second structural predicate might separate what feeds it from what does not, which is the hypothesis that would actually pay. What the fibre buys is exactly this: before grading, the only way to change behavior was to change the formula, a discrete jump priced by backtracking depth that invalidated every confirmation below it; after grading, behavior can be changed continuously while the formula and the evidence are held fixed. Grading does not enlarge the set of reachable theories by one element. It makes the interior of a ball navigable.

Principle 26.3 The division of labor is forced by the geometry

Continuous parameter learning and discrete structure search are not two design choices made by an engineer who could have made others. They are what the two components of a fibration respectively admit: an ordered continuum has nothing but gradients, and an ultrametric has none. A framework in which hypotheses are formulae and confidences are numbers must have gradient descent on the numbers and backtracking or evolutionary search on the formulae, and it must have both because neither reaches what the other reaches.

That this reproduces the familiar arrangement — stochastic gradient descent over parameters, discrete search over architectures — is worth saying plainly, because the point is the direction of the derivation. The arrangement is not imported as good practice. It is a consequence of the geometry of a hypothesis space whose points are formulae, and the framework predicts it rather than assuming it. The three operators that move in the base are all structural rather than epistemic: recombination (§26.12), composition (Chapter 28), and death (§26.13). None is a gradient, and §26.6.6 is about why the scientist needs them anyway.

26.6.3 The two parameters

Definition 26.7 Revision move

A revision move is a pair: a locus in the formula tree — which structural predicate is to be varied — together with an operation at that locus, weakening or strengthening. The locus fixes the direction; its depth fixes the distance.

So the two parameters the policy must choose are exactly the two the metric grades.

Distance is backtracking depth.

A move of distance \(2^{-n}\) agrees with the current hypothesis on every approximant below stage \(n\) and differs at \(n\). Small distance means a deep backtrack and a fine adjustment; large distance means a shallow backtrack and the abandonment of an early commitment.

Direction is a choice of sibling.

At a node of the tree the available directions are the one-step refinements the generated logic admits at that locus. The branching factor is therefore fixed by which connectives OSLF emitted, and is not ours to choose.

The price schedule follows without further assumption.

Proposition 26.7 Cost is monotone in distance

Evidence gathered by an assay of modal depth \(k\) bears on the approximants at stage \(k\) and above. A move of distance \(2^{-n}\) therefore invalidates exactly those confirmations obtained at depth \(n\) or greater, and the count of invalidated confirmations is non-decreasing as the distance of the move increases.

A radical revision is expensive in precisely the currency the scientist has been spending: it discards the assays that bought the commitments it abandons. Cheap moves are confined (Proposition 26.5) and unconfined moves are dear, which is the trade-off any policy is negotiating.

Remark 26.10 Two gradings, one poset

The relaxation lattice and the ultrametric grade the same partial order differently, and conflating them is easy. The lattice orders by logical strength: how much of a characteristic formula has been forgotten. The metric orders by depth: how far down the forgotten material sat. Forgetting a conjunct at stage \(1\) and forgetting one at stage \(5\) are both a single lattice step, and are metrically very far apart. Definition 26.7 keeps the two apart by naming the locus and the operation separately.

26.6.4 Strategies

We catalog rather than recommend, since which policy is best is an ecological question and depends on the distribution of §26.13. These are policies for the base: when to move to a different shape, and which. Between base moves the fibre coordinate runs continuously under the natural gradient of §26.6.2, and a base move resets the evidence count of whatever it invalidates.

Conservative.

Always move the least distance that the last refutation forces. Cheap by Proposition 26.7, low variance, and by Proposition 26.5 permanently confined to its initial ball.

Radical.

On refutation, abandon a commitment high in the tree. Unconfined, and expensive in exactly the confirmations it throws away.

Adaptive, with refutation rate as temperature.

Jump far when refutations are frequent — a high refutation rate is evidence that a commitment high in the tree is wrong — and refine when they are rare. This is annealing-shaped, but the temperature is not a schedule imposed from outside: it is the ratio of refute to confirm events, which the assays of §26.4 already produce as messages. We regard this as the default policy a designer would reach for, precisely because its control parameter is already an observable of the system.

Direction selection is the second half of the policy, and the candidates differ in what they optimize.

Blind.

Choose a sibling uniformly. Requires no evaluation, and is what a lineage does when the choice function of Definition 26.16 is unbiased.

By formula cost.

Prefer siblings whose formulae are cheap to check. This is the minimum description length bias of §26.16 appearing as a search heuristic rather than as an accounting identity, and it has the merit that the scientist prefers hypotheses it can afford to test.

By discriminating power.

Prefer a sibling \(\psi\) for which some assay separates \(\psi\) from the current \(\varphi\) — that is, design the crucial experiment first and let it select the direction. This is the distinguishing-formula problem for bisimulation inequivalence [42], and it is the most classically scientific of the options: it maximizes the information a single assay returns.

By expected yield.

Prefer siblings which, if true, locate more tokens.

Remark 26.11 Yield, not truth

The last of these is the one this world actually selects for, and it is worth saying so plainly. A mortal scientist is not rewarded for holding true hypotheses but for holding nutritive ones, so a lineage under selection will drift toward yield-biased direction choice and away from discrimination-biased choice wherever the two disagree. This is the pragmatist objection of Remark 26.28 arriving at a specific mechanism rather than as a general caveat: it is not that the scientist is indifferent to truth, but that its search is steered at every node by what pays.

26.6.5 The search is itself metered

One further constraint is easy to overlook and is not a detail. Choosing a direction requires evaluating candidate siblings, and evaluation is model checking, and model checking is priced. A scientist therefore cannot survey the branching it faces.

Proposition 26.8 Bounded branching

The number of siblings a scientist can evaluate before committing to a move is bounded by its stack divided by the cost of checking one. Hence the effective branching factor of its search is a function of its wealth, not of the logic.

Corollary 26.1 Poverty is confining

A scientist whose stack affords few evaluations per move is likelier to take the cheapest available move, and by Proposition 26.7 the cheapest moves are the shortest. By Proposition 26.5 a policy of short moves cannot leave its ball. Impoverishment therefore tends to confinement, and the confinement is not recoverable by patience — only by a subsequent move that the scientist could not afford to evaluate.

We note without developing it that this closes a loop with §26.11: a source-feeder whose inquiry converges accumulates the surplus that would buy a wide survey, and has nothing left to search for; a prey-feeder that needs the survey is the one paying an unbounded epistemic rent.

26.6.6 What escapes

Proposition 26.5 leaves an individual scientist with exactly one route out of a bad basin: a move that is not small, at a cost given by Proposition 26.7, chosen from a branching it cannot afford to survey. That is a poor prospect, and it is the reason §26.12 is not an appendix to this note but a part of its argument. A crossover at a locus high in the term tree is, transported along the characteristic-formula construction, a shallow re-branch in the formula tree — a displacement of exactly the kind an incremental walk provably cannot make, and one no individual pays for, because the cost is borne by the offspring that does not yet exist. The escape is not unconditional: by Remark 26.21 how far a swap can displace is fixed by the recombination discipline, and the disciplines that displace furthest are the ones that kill most offspring.

26.7 The game

26.7.1 Conservation

Tokens are conserved and never minted. Write \(\Theta\) for the total supply of the world. The cost monad’s ledger law and the history monad’s record together give, globally, \[\sigma + \kappa \;=\; \sigma_0 \;=\; \Theta ,\] where \(\sigma\) is the total still held in live stacks and \(\kappa\) the total spent. Spent tokens do not vanish; they migrate into the record. So the free supply is monotonically non-increasing, the accumulation of \(\kappa\) is the arrow of time, and there is no primary producer. The whole game is a finite race.

Remark 26.12 Science is entropy production

The aggregate effect of every scientist in the world is to convert free tokens into history. This is the precise form of the observation that the cost of remembering is the cost of doing science: the record is made of spent tokens. It also means predation is not profit in any global sense — it is the purchase of someone else’s remaining time.

26.7.2 Working in the image

Because \(\rhoc\) is Turing complete, cost-accounted \(\rhoc\) translates back into \(\rhoc\): there is an internalizing encoding \(\enc{-} : \Crho \to \rhoc\) that represents the located token stacks in the undecorated calculus [24, §6]. Without loss of generality we may therefore avail ourselves of the cost-accounted syntax where that is convenient and of the channels at which token stacks are located where that is convenient.

Definition 26.8 Metabolic channel

Under \(\enc{-}\), a located stack becomes a message at a name. We call that name the metabolic channel \(m_P\) of the computation \(P\), and we call \[m_P!(\sigma) \;\mid\; \texttt{for}(t \leftarrow m_P)\{\, \text{debit};\ m_P!(\sigma')\ \mid\ \cdots \,\}\] the reclaim–debit–reissue cycle. A mortal computation is a term equipped with a metabolic channel executing this cycle, with a strictly positive burn rate.

Remark 26.13 Metabolism is a race condition

Living requires exposing one’s stack as a message, if only for the instant between reclaiming and reissuing. Computing is therefore racing others to one’s own stack. We did not put this in; it is what the comm rule does with Definition 26.8.

Definition 26.9 Harvest, death

A harvest of \(P\) by \(S\) is the receipt \(\texttt{for}(t \leftarrow m_P)\) performed by \(S\). It is an ordinary communication and requires no new rewrite rule. \(P\) dies when it cannot fund its next step: the linear receipt consumed the message it was going to reclaim.

So eating is a receive, death is starvation, and defense is restriction. All three are already in the calculus.

Remark 26.14 One ledger

The translation is not cost-free: simulating the metering costs \(\rhoc\)-steps. We therefore adopt one metering convention throughout and state it once. Costs are always read in the decorated calculus \(\Crho\); the image is used only for the mechanics of transfer. This matters because the central inequalities of §26.9 and §26.13 are statements about ratios of costs, and a non-uniform translation overhead would move their boundaries. It is the same discipline of keeping levels distinct that governs running \(\mathcal{C}\) on an \(\mathcal{H}\)-equipped model.

26.7.3 Predation is the failure of internalization to be faithful

Here is the observation that we take to be the note’s chief structural contribution.

In \(\Crho\) a located stack is inviolable. That is not an accident of presentation; it is precisely what the located-stack discipline and the ambient-authority fix were built to guarantee. No rewrite takes your stack, because the stack is not the sort of thing a rewrite addresses.

In the image \(\enc{\Crho} \subseteq \rhoc\) the stack is a message at a name, and any process holding that name may receive it.

These are not the same situation, and the encoding is not faithful against arbitrary \(\rhoc\) contexts. It is faithful against images of \(\Crho\) contexts — which is exactly the refinement of [25]: an encoding may only be probed by the encodings of source contexts, since arbitrary target contexts see strictly more and would never permit bisimulation preservation. Therefore:

Theorem 26.3 Predators are non-image contexts

Let \(\enc{-} : \Crho \to \rhoc\) be the internalizing encoding and let \(C[-]\) be a \(\rhoc\) context. If \(C\) lies in the image of \(\enc{-}\) on contexts, then \(C\) cannot harvest: the stack of any \(\enc{P}\) plugged into \(C\) is preserved, since the source discipline forbids the corresponding step. If \(C\) lies outside the image and holds \(m_P\), it may harvest. Hence the predatory contexts are exactly the non-image contexts holding a metabolic name.

Proof

Faithfulness of \(\enc{-}\) against image contexts is the hosting condition of [25]: every step available to \(C[\enc{P}]\) with \(C = \enc{C'}\) is the image of a step of \(C'[P]\) in \(\Crho\), and no step of \(\Crho\) removes a located stack from a term. A context outside the image is under no such constraint; a bare receipt on \(m_P\) is such a context and takes the stack.

The decorated calculus is the world in which property rights hold. Its image is the state of nature. The ecology lives in the gap, and eating is what the erasure theorem’s side condition was protecting against.

This gives the game a rulebook rather than a stipulation.

Definition 26.10 The game

A game is a choice of admitted context class \(\mathcal{A}\) with \(\enc{\Crho\text{-}\mathrm{Ctx}} \subseteq \mathcal{A} \subseteq \rhoc\text{-}\mathrm{Ctx}\).

The two endpoints are degenerate: \(\mathcal{A} = \enc{\Crho\text{-}\mathrm{Ctx}}\) is decorated cost-accounted \(\rhoc\) with no game at all, and \(\mathcal{A} = \rhoc\text{-}\mathrm{Ctx}\) is total war in which any context may take anything it can address. The interesting point is the middle one:

Definition 26.11 Capability gating

The capability-gated game admits those contexts that derive \(m_P\) from structure they can perceive, and excludes those that are simply handed it.

Since names are unforgeable, derivation is real work, and it is the work namespace logic does: describing a namespace by a property rather than enumerating it. Under capability gating, foraging is name discovery and a hypothesis is a namespace description that either does or does not locate real tokens. Everything below is stated for the capability-gated game.

26.7.4 The foraging inequality

Conservation has an immediate consequence which we will lean on repeatedly: harvest is not automatically profitable, because finding and opening a stack costs tokens drawn from the same conserved supply.

Proposition 26.9 Foraging inequality

A harvest of \(P\) by \(S\) credits \(S\) on balance only if \[\sigma_P \;>\; \kappa_{\mathrm{sense}}(\delta_P) \;+\; \kappa_{\mathrm{assay}} \;+\; \kappa_{\mathrm{break}},\] where \(\sigma_P\) is the stack recovered and \(\delta_P\) the depth at which \(m_P\) lies concealed.

Corollary 26.2 The profitable band

Since a well-stocked computation can afford deeper concealment — raising \(\kappa_{\mathrm{sense}}\) — while a poorly stocked one offers little \(\sigma_P\), viable prey occupy a band: too poor is not worth opening, too rich is not worth cracking.

This is optimal foraging theory, and we did not import it; it is what Proposition 26.9 says once concealment is priced by Definition 26.2. It is also the inequality whose sign change draws the phase boundaries of §26.13.

26.8 Destructive assay forces a logic of namespaces

Harvest ends the prey’s computational life. That single decision has a consequence for the hypothesis language which we did not expect and which we now regard as the best available answer to “why namespace logic.”

Proposition 26.10 One specimen, one measurement

Let \(P\) be a mortal computation and let \(S\) harvest it. Then no further assay may be run against \(P\). Consequently a hypothesis whose subject is the individual \(P\) has zero expected yield after its own first test.

Proof

By Definition 26.9 the harvest consumes \(m_P\)’s message and \(P\) cannot fund a further step, so \(P\) contributes no further transitions and no further surface. A hypothesis \(\varphi\) whose denotation is \(\{P\}\) is therefore, after the test, a predicate with empty extension among live computations; whatever it cost to form and hold, it cannot be recouped.

Corollary 26.3 Induction is forced

In an ecology with destructive assay, the only hypotheses with positive expected yield are those whose subject is a class of computations. The hypothesis language must therefore be able to describe a collection by a property rather than by enumeration.

That is namespace logic’s definition. So the logic is not adopted for elegance or for uniformity with a companion note; it is what survives the game. Induction — the move from the specimen to the kind — is not an epistemic virtue the scientist is asked to display but the only strategy that pays when each specimen affords exactly one measurement.

Remark 26.15 The biological reading

Destructive assay is not exotic. Large parts of experimental biology sacrifice the animal, and the inferential structure of those fields is exactly the one Corollary 26.3 describes: because you cannot re-measure the individual, everything must be said about the strain, the cohort, or the genotype. The formal setting reproduces the methodological consequence, which we take as evidence that the modeling is not merely decorative.

26.9 Exposure, and the price of being known

26.9.1 The exposure lemma

The prey’s optimal defense in a world of predators looks, at first, unbeatable. Restrict everything. A fully closed computation is a live \(\tau\)-network with no free names; no context can communicate with it; and by the pessimism of [23, §1] its observable behavior carries almost no information. It cannot be perceived, so its metabolic channel cannot be derived, so it cannot be harvested.

It also cannot eat.

Lemma 26.1 Exposure

Let \(P\) be a mortal computation with strictly positive burn rate and no free names. Then \(P\) performs no harvest, its stack is monotonically decreasing, and \(P\) dies in finitely many steps.

Proof

Harvest is a receipt on a metabolic name \(m_Q\) belonging to some \(Q\) outside \(P\) (Definition 26.9). By Remark 26.3 there is no primitive restriction to appeal to, so the hypothesis must be read structurally: \(P\) is closed when no name occurring in \(P\) is structurally equal to a name occurring in any other locus. Communication requires such an equality, so no receipt of \(P\) fires against the environment and \(P\)’s stack receives no credits. With a positive burn rate it reaches zero in at most \(\lceil \sigma_P / \varepsilon \rceil\) steps, where \(\varepsilon\) is the minimum debit.

Remark 26.16 Closure is luck, not construction

The structural reading of Lemma 26.1 is weaker than the restriction-based one in an instructive way. Because name manufacture is decentralized (Remark 26.3), two computations may independently produce structurally equal names, so a locus cannot guarantee closure by construction — only observe that it currently obtains. Perfect isolation is not purchasable. We will find in §26.12 that the same fact, read the other way round, is what makes recombination generative.

Corollary 26.4 Concealment is a luxury of the starving

Metabolic viability lower-bounds observability: any computation that survives indefinitely must expose surface, hence must be perceivable, hence is in principle predictable and so in principle edible.

The predator’s counter-move is now legible, and it is a reading of [23, Rem. 2] turned around. Restriction makes a name unobservable but not undescribable; \(\mathsf{H}x.\varphi\) reaches under the binder and speaks about what is hidden. A predator therefore attacks what it cannot observe by describing it, which is why the spatial layer and not the modal one is the hunting instrument, and why senses had to be admitted in §26.3 for the game to be non-trivial at all.

26.9.2 The invasiveness ladder

Table 26.1 ordered the three grades of access by what they reveal. They are ordered in the opposite direction by what they destroy.

engagementeffect on the subjectinformationnutritive?
perceivenonesurface onlyno
assayperturbs; the environment changesbehavior under one probeno
break infatalthe whole interior, as structureyes
Table 26.2 Information gain and subject survival are in strict opposition, and only the fatal end of the ladder pays.
Proposition 26.11 The opposition is monotone

Along the ladder, the information yielded is non-decreasing and the subject’s residual life is non-increasing; and the only rung that credits the scientist’s stack is the last.

This is where the note’s arc closes. A scientist that is very good at forming hypotheses locates metabolic channels efficiently; locating them efficiently is eating efficiently; eating efficiently exhausts the environment that was confirming the hypotheses. The better the theory, the faster it destroys the conditions of its own confirmation. Success is self-terminating, and no additional assumption was needed to make it so.

26.10 Mixed environments

The environment contains a mixture: bare token stacks, non-scientist mortal computations, and other scientists. Each stratum behaves differently and the third is the interesting one.

Bare stacks

are the primary resource: inanimate, undefended, cheap to open, and finite. They are what makes the shallow-and-external regime of §26.13 a regime in which science does not pay — when food lies in the open, senses suffice and a theory is pure overhead.

Non-scientist mortal computations

burn tokens and may have structure, but form no model. They defend passively, by restriction, and are subject to Lemma 26.1 like everyone else.

Scientists

model back, and three consequences follow.

Proposition 26.12 Scientists are preferred prey

A scientist exposes more surface than a passive mortal computation, since inquiry is a dialogue of depth at least two conducted over channels that are observable across the cut, whereas metabolism alone requires only enough surface to harvest (§26.12.6, Proposition 26.25). By Corollary 26.4 a scientist is therefore more readily perceived and its metabolic channel more readily derived. The comparison is structural and needs no normalization by stack size or burn rate.

The most epistemically active agents are the most edible. We do not think this is an artifact.

Theory theft.

Reflection makes another scientist’s hypothesis readable. A hypothesis in guard position is a term; a term may be quoted; and \(@\varphi\) inspects the quotation without communicating. So a scientist may acquire a model by reading rather than by experimenting — cheaper, and not fatal to anyone. Whether honest science survives this depends on whether holding a model requires exposing it, and in this calculus it does, because a guard is surface. We record the equilibrium question as an open problem (§26.18) rather than settle it.

Imagination.

Turing completeness plus reflection means a scientist may carry \(\enc{-}\) itself as data and run a model of a prey’s metabolism inside its own budget, paying tokens to avoid paying tokens.

Proposition 26.13 When imagination pays

Simulating a hunt is viable exactly when the cost of the simulation is below the expected cost of the errors it prevents: \[\kappa_{\mathrm{sim}} \;<\; \Pr[\text{failed hunt}] \cdot \big(\kappa_{\mathrm{sense}} + \kappa_{\mathrm{assay}} + \kappa_{\mathrm{break}}\big).\]

This is the point at which the scientist stops being a reactive forager and becomes a planner, and it is where the stacking of the cost and history monads acquires an interpretation that is not merely formal: the simulated prey is itself a mortal computation, metered inside the predator’s budget.

26.11 Trophic structure

26.11.1 Conservation is the right scope, not a limitation

Smith’s organization of the biosphere [52] distinguishes organisms that consume other organisms from those that consume only external energy, and it is tempting to read the second class as evidence that a model of life needs an open system — a source outside the conserved pool. We do not think that reading survives inspection, and we record why, because the temptation is to apologize for conservation at exactly the point where conservation is doing the work.

The sun is a reservoir of finite extent, situated in a physical system in which energy is conserved. Its apparent externality is an artifact of where the boundary was drawn: put the boundary at the biosphere and the sun is outside it; put the boundary at the solar system and there is one conserved budget being spent down. Openness, here as generally, is a bookkeeping convenience.

So conservation is not a disanalogy with Smith’s picture. It is the picture at the correct scope, and the whole trophic stratification is recoverable without minting anything.

26.11.2 The distinction is an access profile

If the sun is a token stack, then the autotroph and the heterotroph are not distinguished by what they eat. They are distinguished by how the stack they eat may be accessed.

a sourcea prey
releaserate-limited; cannot be acceleratedall at once, on demand
exhaustible within a lifetimenoyes
exclusiveno; many may harvest at onceyes; a linear receipt
adaptivenoyes, and it models the harvester back
Table 26.3 The trophic distinction is an access profile, not a kind of substance.

The calculus carries this distinction natively, and no new sort is required to express it.

Definition 26.12 Source and prey

A metabolic channel is a prey channel when its stack is offered by a linear send, so that a single receipt exhausts it. It is a source channel when its stack is offered by a persistent emitter — a replicated or contract-driven send delivering bounded quanta indefinitely — so that receipts are non-exclusive and rate-limited by the emitter rather than by the harvester.

Same sort, same rewrite rule, different multiplicity. Whether a locus is a source or a prey is therefore a property expressible in the generated logic, and a mortal computation’s diet is fixed by which of these profiles its senses are tuned to derive.

Remark 26.17 Trophic type is a fact about the cut

It follows that trophic type is not intrinsic. Whether something counts as external energy or as another organism depends on which side of the cut of §26.2 it sits, and at what granularity one looks: a colony resolves into members, a member into a source and a consumer sharing a boundary. Since in this setting the boundary is a restriction, “external energy” has a formal referent and a relative one. Smith’s stratification is thereby recovered as a statement about how a world is cut, not as a statement about two kinds of stuff.

26.11.3 The split is predicted, not stipulated

The payoff is that we do not have to posit the trophic division. Two results already in hand imply it.

Remark 26.7 observes that a recursion following the structure rather than the reduction is exact at a finite unfolding. A rate-limited persistent emitter is precisely such a recursion: a replicated send, structurally regular, non-adaptive. Proposition 26.4 observes that an environment whose recursion follows the reduction admits no characteristic formula exact at any finite unfolding. An adaptive prey, being itself a mortal computation, is precisely such an environment.

Proposition 26.14 The two sciences

A mortal computation feeding on source channels faces an environment whose complete theory is exact at a finite unfolding: its inquiry converges, and after convergence its epistemic outlay falls to the rent on a fixed formula. A mortal computation feeding on prey channels faces an environment that revises against it, so no finite theory is ever complete and a permanent revision cost is incurred for as long as it lives.

Corollary 26.5 Intelligence is a heterotroph’s expense

The standing epistemic cost of a strategy is bounded for source-feeders and unbounded for prey-feeders. Hence the apparatus of continuing inquiry — sensing at depth, holding and revising hypotheses, simulating before acting — is worth its rent only to the second.

Plants do not need brains because the sun is the environment whose complete theory is affordable. We offer this as a consequence of Proposition 26.4 and Remark 26.7 rather than as an observation imported from biology; that it is also true of the Earth we take as corroboration of the modeling rather than as its source.

26.11.4 Why the overlap is thin

The space of mortal computations is plainly large enough to contain those that eat both — nothing in Definition 26.12 forbids tuning one’s senses to both profiles. On the Earth the corresponding region is sparsely occupied, and it is worth asking what the formalism says about why. Four pressures are available, none of them requiring new apparatus.

  1. Opposed geometry. Yield from a rate-limited dilute source scales with collecting surface; yield from a concentrated one-shot source scales with reach and speed. Surface against velocity, derived from Table 26.3 alone rather than borrowed from the shapes of leaves and predators.

  2. Opposite sides of Proposition 26.4. By Proposition 26.14 the two diets demand different points on the adequacy/checkability trade-off. The source-feeder can live in a terminating fragment; the prey-feeder cannot, since its subject matter is Turing complete and adaptive. One budget cannot be allocated to both regimes at once.

  3. Double rent for single-mode yield. A foraging strategy is a hypothesis together with a sensory schedule, and both are held at a cost. A dual-mode computation pays rent on two apparatus while eating with one at a time — the argument of §26.16 applied to strategies rather than to formulae.

  4. Hysteresis. Revision is a walk on the relaxation lattice and walking costs. Where the transition cost between strategies exceeds the gain from switching, the mixed strategy is not infeasible but dynamically unstable: it is not a fixed point of the revision dynamics, and specialization is an attractor.

The sharpest statement combines the first two with §26.9.

Proposition 26.15 The mixed strategy is the worst of both

A computation harvesting both profiles carries the prey-feeder’s permanent revision cost (Proposition 26.14) while maintaining the source-feeder’s large collecting surface. By Lemma 26.1 and Proposition 26.12 that surface is exactly what makes it perceivable and its metabolic channel derivable. It therefore bears the heterotroph’s epistemic outlay together with the autotroph’s vulnerability.

The region is thin because it is dominated, not because it is unreachable.

26.11.5 The overlap is populated by composites

There is a further and we think better answer, which is that the question contains a false premise.

On the Earth, dual capability is realized almost entirely by symbiosis: corals with their zooxanthellae, lichens, kleptoplasty in Elysia, and — decisively — the mitochondrion and the chloroplast themselves. Very few single genomes do both at scale; pairs of genomes sharing a boundary do it constantly.

In this setting that is \[\texttt{new } m \texttt{ in } (\,P \mid Q\,) ,\] two specialists sharing a metabolic channel under a restriction. Parallel composition makes composites first-class and graded separation \(\mid_k\) measures how much interface they share, so the construction needs nothing added.

Proposition 26.16 Composite resolution

The overlap region is not underpopulated; it is populated by terms that are parallel compositions rather than atoms. The restriction permits each component to specialize its access profile — one tuned to sources, one to prey — while the shared metabolic channel pools the yield, so Proposition 26.15 does not apply to the composite.

Read with Remark 26.17 this is not a special construction but the general situation: the organism boundary is drawn by the restriction, not by the strategy, and what looks like one dual-feeding thing at one granularity is two specialists at another.

26.11.6 Succession

One consequence of taking conservation as the correct scope, rather than as a limitation to be repaired, deserves recording. Because a source is finite — rate-limited, but not inexhaustible — a world does not settle into stable coexisting trophic layers. It runs through them.

Proposition 26.17 Trophic succession

While sources deliver at a rate satisfying Proposition 26.9, source-feeding dominates and the cheap fragment of §26.5 suffices. As sources deplete, the foraging inequality fails for them before it fails for prey, since prey concentrate what sources have already collected. Prey-feeding, and with it the permanent revision cost of Proposition 26.14, is therefore forced rather than chosen. Thereafter \(\kappa\) accumulates until the inequality fails for every locus.

The stratification is temporal as much as structural. On a stellar timescale this is a distant prospect and not a modeling artifact; it is the correct statement of the situation at the scope at which energy is conserved.

26.11.7 An ensemble test

Both claims of this section — that the mixed strategy is dominated, and that the composite is not — are checkable inside the framework rather than merely analogical, and the machinery is that of §26.13. Sample ecologies across the \((\iota, \delta)\) plane and ask, first, whether the mixed access profile is ever a viability optimum for an atomic computation, and second, whether the composite of Proposition 26.16 dominates it wherever it is not. We regard this as a sharper first computation than calibrating the phase boundaries, because it can come out either way and one would want to know which.

26.12 Reproduction

Harvest ends a computational life, so an ecology with no births is a monotone depletion of agents and nothing in it persists long enough to be a subject matter. This section supplies reproduction. The mechanism is reflection, and the interest of it is that the genetic apparatus is not modeled but found: a genome is a quotation, a locus is a context, and crossover is the exchange of parands between two quoted terms.

26.12.1 The naive route, and why sex is worth its price

The cheap route is already in the calculus. Replication, guarded recursion, a persistent receipt, a contract: each reinstates a term exactly. This is asexual reproduction, and it is strictly cheaper than the alternative — no partner, no alignment, no disclosure, no recombination to compute. Sexual reproduction produces variants rather than copies, so the two are not different apparatus but the extremes of a single dial: exact reinstatement at one end, recombination at the other. In the sexual regime there is no exact recursion anywhere in a lineage.

Why pay for the dial to be off zero? The usual answers are available, but this setting supplies a sharper one, and it comes from the first half of the note.

Proposition 26.18 Sex attacks the predator’s hypothesis language

By Definition 26.10 a predator must derive its prey’s metabolic name, and by Corollary 26.3 the hypothesis licensing that derivation is a description of a namespace. Recombination at homologous contexts alters which channels a lineage’s members carry. Hence sexual reproduction perturbs precisely the object about which the predator’s hypothesis is formed, whereas variation confined to continuations perturbs only behavior under a hypothesis that remains correctly aimed.

This is a Red Queen argument with a mechanism rather than an analogy, and it is available because the hypothesis language was chosen to be a logic of namespaces in the first place.

26.12.2 The germ is a quotation

Definition 26.13 Genome, phenotype

The genome of a mortal computation whose code is \(P\) is the name \(@P\). Its phenotype is \(\ast @P\).

Everything one wants from the distinction follows from properties the calculus already has.

Remark 26.18 What we do and do not claim here

It is tempting to read the first item as a formal Weismann barrier. We decline. What the calculus gives is an asymmetry of cost — held quotations are free, running terms are metered — and that is all we use. Whether an individual’s acquired revisions can be written back into what it transmits is a separate question, on which the empirical case against a strict barrier is considerable [51], and which is not settled by any theorem here. We note only that a scientist’s hypotheses are held as data rather than as code, which puts them on the near side of any such barrier, and we leave the matter as Open Problem 1.

Remark 26.19 Persistence and reproduction are distinguished by the ledger

Syntactically, a term that reinstates itself and a term that spawns a copy can look alike. Under conservation they are not alike: a reinstatement that continues to draw on the parent’s metabolic channel is soma, and one that must be endowed from it is offspring. The germ/soma boundary is drawn by provisioning, not by grammar.

26.12.3 The normal form is a tree, and a locus is a context

Up to structural congruence a process is a parallel composition of primes, and each prime is a receive, a send, or a drop: \[P \;\equiv\; \prod_{i \in I} \texttt{for}(p_i \leftarrow c_i)P_i \;\Big|\; \prod_{j \in J} c_j!(Q_j) \;\Big|\; \prod_{k \in K} \ast x_k .\] This is a gross decomposition only. Each continuation \(P_i\) and each transmitted body \(Q_j\) is itself a process with a normal form of the same shape, so the decomposition recurses and a genome is a finitely branching tree whose nodes are parallel compositions and whose edges are prefixes. The parands are the individual primes, at every level.

Definition 26.14 Locus, allele

A locus of \(P\) is a one-hole context \(K[-]\) obtained by deleting a parand from the tree of \(P\); the deleted parand is the allele at that locus. A locus is thus identified by the path of channels from the root to the hole, not by a channel alone.

The vocabulary is not new: a locus is a one-hole context in the same term algebra the modalities of §26.3 are labeled by, so genetics requires no notion of address the note did not already have. It requires a slightly larger one, and the difference is worth stating rather than eliding. A modal label \(K_j\) is a one-hole context whose hole sits at a redex; deleting an arbitrary parand — an unmatched send, a receipt with nothing to receive — yields a one-hole context that is not the label of any modality. The loci therefore properly contain the modal labels, and a crossover at a locus outside that class moves the genome to a place no formula of the generated logic can name.

Proposition 26.19 Loci versus labels

Every modal label \(K_j\) of \(P\) is a locus of \(P\); the converse fails. The loci that are labels are exactly those whose hole is at a communicating pair in the sense of Definition 26.17.

Proof

A redex is a parand pair, so deleting it gives a locus, which establishes the inclusion. For the converse, take \(P \equiv c!(Q) \mid R\) with \(R\) offering no receipt on \(c\): deleting \(c!(Q)\) is a locus, and no rewrite fires there, so no \(K_j\) equals it. The characterization is then immediate from the definition of a redex position.

We flag it here and repair it in §26.12.5, where the repair turns out to be a discipline we were going to want anyway.

Definition 26.15 Homology

Loci \(K_M\) of the mother and \(K_F\) of the father are homologous when their channel paths from the root agree and their binding environments agree — that is, the prefixes along the two paths bind the same pattern variables.

Homology is therefore a partial isomorphism of the two trees rather than a matching of two multisets, and the binding clause is a reading-frame condition: an allele’s body may reference only variables its new context binds.

Proposition 26.20 Species is a namespace formula

Two computations can recombine only at their homologous loci, so the extent to which they interbreed is the extent to which their path sets agree. Reproductive isolation is namespace disjointness, and conspecificity is expressible as a formula over contexts in the generated logic.

26.12.4 Crossover

Definition 26.16 Crossover

Let \(H\) be a set of homologous loci of \(@M\) and \(@F\) and let \(\chi : H \to \{M, F\}\) be a choice function. The recombinant \(@C\) is the term obtained by filling each locus in \(H\) with the allele of the parent \(\chi\) selects, retaining polarity — a receive is replaced by a receive, a send by a send. Where the split is taken between a guard and its body, Definition 26.15’s binding clause is required and is what keeps the recombinant well formed.

We take crossover proper rather than assortment of whole primes. Assortment — exchanging a prefix together with its body — is the safe special case in which the binding condition is automatic; it is Mendel’s independent assortment, and it cannot recombine within a gene. Splitting guard from body is where recombination earns its name.

Proposition 26.21 Effect size is graded by depth

A locus at depth \(0\) exchanges an entire subsystem; a locus at depth \(d\) exchanges detail interior to a behavioral sequence of length \(d\). Hence the perturbation induced by a swap is non-increasing in the depth of its locus.

The gradation is uniform, and it is your own observation about recursion that makes it so: were the genome to contain recursive definitions, a swap inside a recursive body would be a global edit whose effect size was large regardless of depth. Since sexual reproduction yields variants and never exact reinstatement, no such loci occur, and the analogue of the distinction between large-effect regulatory and small-effect structural variation falls out of the term structure rather than being posited as a rate.

26.12.5 Communicating pairs as units of inheritance

Definition 26.16 lets a choice function select any allele at any homologous locus, and §26.12.8 then observes that most of what it produces is inviable. There is a discipline which removes much of that waste, and it changes what the unit of heredity is.

Definition 26.17 Interaction graph, communicating pair

The interaction graph of a genome has the primes as nodes and an edge between a send and a receive whenever they act on the same channel with compatible pattern. A communicating pair is such an edge together with its two endpoints. The criterion is syntactic by necessity: whether two primes will communicate is a reachability question, and settling it is not something a parent could afford (Proposition 26.29).

The unit of heredity is a redex. A gene is not a piece of structure but an interaction.

That is worth pausing on, because it obtains something one would otherwise have to impose. Material that must work together is inherited together — linkage — not because a chromosome places it adjacently but because the pairing is the working-together.

It also obtains something we owed. Proposition 26.19 observed that loci properly contain the modal labels, so an undisciplined crossover can move a genome to an address the logic cannot name. The discipline closes the gap exactly.

Proposition 26.22 The discipline aligns the two address spaces

Under the communicating-pair discipline, the loci at which crossover may act are precisely the modal labels \(K_j\) of the genome. Hence every crossover is a move between formulae the generated logic can state, and the transport of §The lineage is a second learner. is well defined.

Proof

Immediate from Proposition 26.19: the discipline admits exactly the loci whose hole is at a communicating pair, which is the characterization of the labels.

We regard this as the better argument for the discipline, and a different one from waste reduction. Restricting to communicating pairs does lower the inviable fraction, which is how it was motivated above. What it also does — and what nothing else in this note would have supplied — is make a crossover and a revision the same kind of object: a change of one-hole context, on one side of the characteristic-formula map or the other. Without the discipline the two live in different address spaces and the correspondence is an analogy. With it, it is a bijection.

The discipline does not by itself preserve viability, and the reason is instructive. Suppose the mother contains a race, \[c!(P) \;\mid\; \texttt{for}(x \leftarrow c)Q \;\mid\; \texttt{for}(y \leftarrow c)R ,\] and the swap removes the pair \((\,c!(P),\ \texttt{for}(x \leftarrow c)Q\,)\) in favor of a father’s pair on some other channel. The donated interaction is sound; the residual receipt on \(c\) is orphaned, which is precisely the deadlock half of the balance condition. Removing a pair cannot break the material it donates but can break the material it leaves behind.

Proposition 26.23 Balance is preserved exactly by degree-preserving swaps

Let a swap remove a communicating pair on channel \(c\) and install one on channel \(c'\). If \(c = c'\), the number of sends and the number of receipts on every channel are unchanged, no prime is orphaned, and any race on \(c\) survives with the same arity. If \(c \ne c'\), the residual primes on \(c\) may be orphaned and the balance condition of §26.12.8 may fail.

So preserving races is not a second benefit alongside preserving balance; it is the side condition under which the balance guarantee holds at all.

Remark 26.20 Discipline substitutes for screening

Proposition 26.29 says a parent cannot screen its recombinants. Under a degree-preserving pair discipline it does not have to screen for balance, because the recombination operator cannot produce an unbalanced offspring. The cost is paid once, in the machinery that constrains the operator, rather than per offspring in model checking. This is an argument for why recombination apparatus should be expected to be constrained rather than free, and it depends on Definition 26.17’s criterion being syntactic — a semantic notion of “will communicate” would hand the saving straight back.

Remark 26.21 A dial, and it is the dial of §26.6

Three disciplines are now in view: free parand swap, maximal in variation and mostly lethal; pair swap, which guarantees the donated interaction but risks the residue; and degree-preserving pair swap, which guarantees both and varies least. Each rung buys viability with explorable distance — which is the trade-off of Propositions 26.5 and 26.7 seen at the scale of a lineage. It follows that §26.6.6’s claim is conditional: recombination escapes confinement only if the discipline is loose enough to make a shallow re-branch, and looseness is paid for in dead offspring. Where the optimum lies is an ecological question, and belongs with the ensemble of §26.13.

Remark 26.22 What the discipline does not simplify

Pairs overlap. A send may match several receipts, a receipt’s continuation contains further sends matching elsewhere, and a persistent receipt matches many sends over time, so the interaction graph is not a matching. “Swap a pair” therefore means “swap an edge together with its endpoints, where the endpoints carry other edges,” and Proposition 26.23 is a statement about one channel at a time. The multi-channel case requires the degrees preserved simultaneously, which is a stronger and rarer condition, and we do not claim it is generic.

26.12.6 Three kinds of channel, and what a swap can touch

The discipline of §26.12.5 operates on some of a genome and not on all of it, and saying which requires a classification that is useful well beyond recombination.

Definition 26.18 Channel types

Let \(W \equiv P \mid E\). A channel \(c\) occurring in \(P\) is

internal

if \(P\) contains a matching send and receipt on \(c\) and no name structurally equal to \(c\) occurs in \(E\): only \(\tau\) steps arise from it;

external

if a name structurally equal to \(c\) occurs in \(E\) but \(P\) contains no matching pair on \(c\): its steps are interactions and nothing else;

both

if \(P\) contains a matching pair on \(c\) and a structurally equal name occurs in \(E\).

The classification is relative to the cut, as trophic type was (Remark 26.17), and for the same reason: what counts as inside is a question about where the boundary was drawn.

Remark 26.23 This is the surface, made syntactic

External and both-type channels are exactly the context-observable features of a computation. They are what a structural predicate evaluated at the surface can reach (§26.3), what a context-labeled modality can exercise, and what Lemma 26.1 was about: a computation all of whose channels are internal has no surface, cannot forage, and starves. The three grades of access in Table 26.1 and the three channel types are the same distinction seen from the two sides of the cut.

Dialogue

Definition 26.19 Dialogue, and its depth

A dialogue is an alternating chain: a step on an external or both-type channel, a causally connected sequence of internal reductions, and a further step on an external or both-type channel whose availability depends on the first. Its depth is the number of alternations.

A computation with no dialogue of depth greater than one is a reflex: whatever it emits is not conditioned on anything but the message immediately received. Depth two and above is conversation — the environment’s reply is answered in the light of what the first exchange produced. Two consequences follow, and the first is what the user of this framework will care about.

Proposition 26.24 Conversation is bounded by the stack

Each alternation of a dialogue debits at least the internal chain connecting its two external steps. Hence the depth of dialogue a computation can sustain is bounded by its token supply, and by Proposition 26.2 the modal depth at which it can be observed to differ from a rival is bounded by the same quantity.

Proposition 26.25 Inquiry has a structural signature

A computation capable of inquiry has a dialogue of depth at least two on both-type channels: the assay of Definition 26.4 emits a probe, receives, conditions on what it received, and emits again. A computation whose both-type channels support only depth-one dialogue can forage but cannot revise. Writing the nesting out over redex positions, the signature is \[\mathsf{Sci} \;:=\; \exists j.\ \langle K_j \rangle\Big(\exists j'.\ \langle K_{j'} \rangle \big(\exists j''.\ \langle K_{j''} \rangle \top\big)\Big),\] \[j, j'' \text{ at out-type positions},\qquad j' \text{ at an in-type position},\] with all three positions on channels the classification of Definition 26.18 marks as both-type. So “this computation is a scientist” is a formula of the generated logic rather than a designation we assign, and with the positions named it is one a model checker could be handed.

That repairs something the note has so far taken on trust. The grazer of Appendix 26.19 is not a non-scientist because we declined to give it a hypothesis; it is a non-scientist because its interaction graph contains no depth-two loop through a both-type channel, and the difference is checkable.

It also repairs Proposition 26.12, whose original statement had to normalize by burn rate. The correct statement is structural: deeper dialogue requires more both-type channels, and both-type channels are surface.

What each kind of swap touches

swapbalanceobservabilityrole
internal pairpreservedsilent: \(\tau\) onlycryptic variation, priced but unseen
both-type pairpreserved if degree-preservingalters the dialogueadaptive variation
external singletoninternally unaffectedalters the interfacea wager on the environment
Table 26.4 The classification says which discipline applies where. Only internal and both-type channels host pairs at all; external material consists of primes whose counterpart lies in the environment, so it is swappable singly without orphaning anything — at the price that its viability is a bet about the environment rather than a fact about the genome.

This grading is independent of the depth grading of Proposition 26.21. A recombination policy has two dials: how much structure a swap moves, and how observable the moved structure is.

Proposition 26.26 No neutral variation

A swap of an internal pair is invisible to weak bisimulation, hence to every context, hence to any predator’s hypothesis. It is not invisible to the ledger: its reductions are metered like any others. There is therefore no behaviorally silent variation that is also metabolically silent, and selection acts on internal variation through efficiency rather than through function.

Corollary 26.6 Cryptic variation and its release

Internal variation accumulates without behavioral consequence and becomes consequential exactly when its channel is reclassified — which happens when a structurally equal name comes to occur across the cut. By Proposition 26.28 recombination can do this, since a transplanted pair may carry a channel that coincides with a resident external name. A lineage may therefore accumulate variation cheaply while remaining illegible, and expose it later.

This sharpens Proposition 26.18. Only the observable fraction of recombination attacks a predator’s hypothesis, because a predator’s hypothesis is a description of the external and both-type sub-namespace and nothing else. But internal variation is the reservoir from which observable variation is later drawn, so the defense is two-staged: accumulate where it cannot be seen, and expose when the exposure is worth its cost.

Remark 26.24 Dialogue is where the impact is

Collecting the section: swapping at redexes concentrates variation on channels that carry interactions, and among those, the both-type channels are the ones whose interactions are legible across the cut. A discipline that swaps redexes therefore acts, by construction, on the computation’s dialogue with its environment rather than on structure that no context could ever observe. That is the sense in which the discipline of §26.12.5 has real consequence: it is not merely a filter for viability but a filter that concentrates variation where it can matter.

26.12.7 Names, freshness, and the bound on growth

Because new is sugar (Remark 26.3), names have size, and size is priced. One might therefore fear that recombination inflates them: if a child’s fresh names were manufactured from its enclosing term, and its enclosing term combines two parents, names would double with each generation and a lineage would price itself out of existence within a few dozen.

The calculus forbids it.

Proposition 26.27 Growth is slaved to term size

No process contains a name that is its own code, since quotation strictly increases size. Hence every name occurring in a process is strictly smaller than that process, and no admissible desugaring manufactures a name from more than a proper part of its scope. Name size cannot drive term growth; it is bounded by it.

The feared scheme is not merely expensive but syntactically impossible, and the bound holds uniformly across every decentralized scheme — which is why we may remain agnostic about which one is taken.

What growth remains is the right kind. At a homologous locus the recombinant takes one allele, not both, so aligned material contributes a pointwise maximum rather than a sum. Growth enters only at non-homologous loci — material present in one parent alone — where inheriting the union is additive per generation. That is gene duplication, it is linear, and by Definition 26.2 it is priced, which is the regime in which selection can act on it.

Proposition 26.28 Decentralization makes recombination generative

Since names are manufactured locally and freshness is scope-relative, two parents may independently hold structurally equal names at loci private to each. A recombinant inheriting both then possesses a single shared channel where its parents had two private ones. Recombination can therefore create interaction paths neither parent had, rather than only permuting existing ones.

Under a central name server, or under a calculus of atomic names with global freshness, this route is closed. It is the same fact recorded in Remark 26.16: what denies a locus guaranteed closure is what allows a lineage novelty.

Remark 26.25 Accumulation, and a reading of senescence

Names grow because the terms containing them grow, and a scientist’s term grows as it accumulates probe channels, held hypotheses, and machinery. With sensing priced by depth, every operation then costs more, and a computation that does not reclaim dead structure eventually cannot afford to run. This is a discipline-dependent claim rather than a theorem — garbage collection is the alternative, and is itself priced — but under the discipline it says something worth saying: an organism ages because it accumulates, and accumulation is what learning is.

A condensation pass at birth, canonically renaming the recombinant’s private names from a minimal seed, resets the inherited weight at a cost proportional to genome size. We note that this is an argument about cost and is orthogonal to Remark 26.18: whatever the traffic between soma and germ turns out to be, the weight must be renormalized or lineages accumulate without bound.

26.12.8 Viability, and why there is selection rather than design

A parallel composition of primes is always a term, so syntactic well-formedness is free. Viability is not, and it is a conjunction of conditions the generated logic can state: closure, the reading-frame condition of Definition 26.15, balance — receives without matching sends deadlock, sends without receipts leak — and liveness in the marked-graph sense. Screening a recombinant is therefore model checking, and the classifier apparatus of [23] is the embryology of this note.

But model checking is metered, and the space is large.

Proposition 26.29 Selection is post hoc because screening is priced

Aligned genomes with \(n\) homologous loci admit \(2^n\) recombinants, where \(n\) is the size of the genome and not the width of its top level. Screening each is an outlay against the same stack that funds foraging and inquiry. Hence a parent cannot emit only viable offspring — not for want of a criterion, but because applying it exhaustively is unaffordable.

Reproduction is a gamble because screening is priced. Were model checking free, a parent would design its offspring and selection would have nothing left to do.

Neither fine granularity nor cost accounting gives this alone; it needs both.

26.12.9 The energy tension: a three-way allocation

Reproduction takes energy, and under conservation the energy comes from the parents and nowhere else. An offspring is endowed out of a parent’s stack, so every child is a portion of the parent’s remaining life.

Proposition 26.30 Minimum viable endowment

An offspring endowed below the outlay required for its first successful harvest — \(\kappa_{\mathrm{sense}} + \kappa_{\mathrm{assay}} + \kappa_{\mathrm{break}}\) for the shallowest prey available to it, by Proposition 26.9 — dies before it eats. Provisioning is therefore bounded below, and the number of offspring a parent can endow is bounded above by its stack divided by that floor.

We take the endowment to be chosen by the parent rather than fixed by the offspring’s code size, which makes the trade-off between many poorly provisioned offspring and few well provisioned ones a strategy rather than a constant.

The tension the reader will have anticipated is not two-way but three-way. One conserved stack funds soma maintenance, germ production, and epistemic outlay: the same tokens buy eating, breeding, and thinking.

Corollary 26.7 Inquiry trades against fecundity

By Corollary 26.5 the standing epistemic outlay is unbounded for a prey-feeder. By Proposition 26.30 offspring are bounded below in cost. Since both draw on one stack, a strategy that sustains deep inquiry sustains fewer offspring.

This supersedes the reading of surplus offered in §26.16: surplus does not simply buy curiosity, it buys curiosity or children, and which it buys is the life-history problem.

26.12.10 What reproduction does for the science

Two consequences bear directly on the first half of the note.

The lineage is a second learner.

A scientist’s hypotheses are guards; guards are parands; parands are what crossover exchanges. So the genome contains the hypotheses, and they are revised by two mechanisms on two timescales — within a life by walking the relaxation lattice of §26.5, across lives by recombination. The same object is revised by both. A lineage is not merely a means of persistence; it is doing science by other means, and the proximate/ultimate distinction of §26.16 extends to cover it.

The correspondence is tighter than an analogy. A revision move is a locus in the formula tree together with an operation there (Definition 26.7); a crossover is a locus in the term tree together with a choice of allele (Definition 26.16). The characteristic-formula construction of §26.5 carries term structure to formula structure, so a swap at a term-context \(K_j\) induces a revision at the formula-locus \(K_j\) corresponds to — and by Proposition 26.22 the swap is at a \(K_j\) in the first place only because the recombination discipline restricts it to one, without which the induced formula-locus need not exist. The two mechanisms are one move, transported along \(\chi\), and applied at two timescales. What distinguishes them is the accessible distance: by Proposition 26.5 an individual’s incremental walk cannot leave its ball, whereas a swap high in the term tree is a shallow re-branch by construction. Recombination is how a lineage makes the displacements its members cannot.

Reproduction is what makes induction pay.

Corollary 26.3 forced hypotheses to be about namespaces, since destructive assay leaves an individual-level hypothesis worthless after its own first test. But a namespace with no live members is worthless too. Reproduction repopulates the namespace, so a class-level hypothesis retains value across the specimens it costs to test.

Proposition 26.31 Kinds are the condition of inquiry

In an ecology without reproduction the scientist monotonically destroys its own subject matter and no hypothesis retains extension. With reproduction the population of a namespace is sustained while the foraging inequality holds for its members, and hypotheses about kinds remain true of live instances. Species are what make science possible.

Remark 26.26 What reproduction does not do

It does not repeal conservation. Tokens are redistributed into new loci and never created, so Proposition 26.17 stands unaltered and the world still runs down. What changes is the shape of the decline, not its direction: births convert a monotone extinction of agents into a population dynamics with a carrying capacity, which is what makes the intermediate band of Figure 26.3 occupiable for longer than a single generation.

26.13 Distributions over ecologies

26.13.1 A world is a partition of a conserved quantity

Because \(\Theta\) is fixed and never minted, a world is a partition of \(\Theta\) across loci together with a structural assignment saying which loci are scientists, which are non-scientist mortal computations, and which are bare stacks. The configuration space is graded by \(\Theta\), and a distribution over it is a microcanonical ensemble in the strict sense — fixed total, distribution over microstates. The analogy is exact rather than suggestive, and it is exact because conservation is exact.

Definition 26.20 Configuration, ecology

A configuration is a finite multiset of mortal computations and bare stacks together with an assignment of stack sizes summing to \(\Theta\) and a designation of which computations carry a revision policy. An ecology is a configuration together with a distribution over the configurations reachable from it.

26.13.2 Two order parameters, and a phase

Two quantities govern the qualitative behavior and they are independent:

Diagram

Figure 26.3 The phase diagram. When food lies shallow and in the open (low \(\delta\)), senses alone suffice and a theory is overhead: the pure forager beats the scientist. When too much of \(\Theta\) is already internal, or lies too deep to be found for what it yields, discovery costs more than it returns and everything starves. Hypothesis formation pays in the intervening band. Science is a phase, not a universal advantage.

Science only pays in an intermediate band — where food is neither free nor absent.

We regard this as the most substantive empirical claim the construction makes, and it is a claim the construction makes rather than one we impose: the boundaries of Figure 26.3 are where the foraging inequality of Proposition 26.9 changes sign. The low-\(\delta\) boundary is where \(\kappa_{\mathrm{sense}}\) falls below the cost of holding a theory at all; the upper boundary is where Proposition 26.9 fails for every available \(P\).

26.13.3 Sampling

The machinery for turning a configuration into a distribution and sampling trajectories through it is not new work. Chapter 14 takes a continued interactive GSLT whose receipts carry graded clauses over \(\Rnn\) to a weighted transfer operator (Equation (14.2)) which the Gillespie construction samples — in the linear fragment, the weighted coalgebra of Definition 14.9 and the chain of Theorem 14.1; assembling the weightings of a fixed theory and taking the Grothendieck construction gives the fibred form. That is precisely what an ecology is: the clauses turn a configuration into a distribution, and the Gillespie construction samples it. §26.15 takes up what that fibred structure means here.

26.14 The audit: what the assumptions already fix

It is easy to build a machine that fits a story. We therefore separate, explicitly, what follows from the commitments and what we chose.

26.14.1 Forced

featureforced by
the hypothesis languageOSLF applied to the \(\rhoc\) presentation; not designed
formulae denote bisimulation classesadequacy of the generated logic
exactly three grades of accessthe calculus offers no fourth (§26.2)
senses are structural predicatesadmitting the structural layer, priced by depth
an assay is a guarded receiptthe where clause
refutation is budget-relativeProposition 26.2
the hypothesis spacethe relaxation lattice of [23]
hypotheses must be about namespacesdestructive assay (Corollary 26.3)
eating is an ordinary receiptinternalization plus Turing completeness
death is failure to fund the next stepthe cost monad
\(\sigma + \kappa = \sigma_0\) globallythe history monad plus no minting
predators are non-image contextsTheorem 26.3
the exposure lemmaLemma 26.1
optimal foraging, and its profitable bandconservation plus depth pricing (Prop. 26.9)
information opposes survivalTable 26.2
a genome is inert, transmissible, inspectablequotation does not reduce (Def. 26.13)
a locus is a contextthe recursive normal form (Def. 26.14)
name growth is bounded by term sizeno term contains its own code (Prop. 26.27)
selection is post hocscreening is priced (Prop. 26.29)

26.14.2 Chosen

parameterstatus
\(\Theta\), the conserved totalfree; sets the scale of the whole game
the initial configuration and its distributionfree; §26.13
the admitted context class \(\mathcal{A}\)free; Definition 26.10, and it is the rulebook
the pricing schedule \(\kappa_{\mathrm{sense}}\), per-rewrite debitsfree; the clause values
concealment depth \(\delta\) of stacksfree; an order parameter
harvest all-or-nothing versus partialfree; we take all-or-nothing
the revision policyfree; this is the agent design, and we leave it open
the desugaring of newfree, subject to decentralization (Rem. 26.3)
provisioning per offspringfree; we make it parent-chosen, so \(r/K\) is a strategy
the crossover choice function \(\chi\)free; the recombination rate in disguise
the observation signature \(\Ob\)free; which term formers the learner may take apart (Rem. 26.4)
the map from costs to ratesfree; no canonical one exists (Rem. 26.27)

The physics is forced. The ecology and the psychology are the free parameters.

Everything metabolic and everything epistemic follows from cost-accounted \(\rhoc\) together with the logic it generates. What remains to be chosen is the weighting, the initial distribution, and how the scientist thinks.

We used to regard the smallness of that list as the principal evidence that the modeling choices were not tuned to the conclusions, and the list has since grown twice. The last two rows are additions of the present pass, and neither is a detail: the observation signature fixes which distinctions are available to the learner in principle rather than in budget, and the cost-to-rate map is what an earlier version of §26.15.2 claimed the theory supplied for free. A reader auditing this chapter should assume the list is still short of complete, and should treat the “forced” column as a claim about what follows given the choices above rather than as a claim that the choices above are inconsequential.

26.15 Is the assignment functorial?

It is natural to ask whether ecologies are a functor of the theory: is there a functor from the subcategory of cost-accounted graph-structured lambda theories to distributions over computational ecologies of the kind described above? The answer is instructive, and it is no in a way that tells us what the right question was.

26.15.1 Not from the base

Write \(\CGSLT\) for the subcategory of cost-accounted GSLTs. The assignment \(\mathcal{C}(G) \mapsto\) “its ecologies” is not determined by \(\mathcal{C}(G)\). Two different assignments of clause values — two different pricing schedules on the same cost-accounted theory — give different sensing costs, hence different foraging inequalities, hence different phase boundaries in Figure 26.3 and different distributions over trajectories. The object does not determine the image.

Proposition 26.32 A fibration, not a functor

The ecologies form a fibration \(\pi : \Eco \to \CGSLT\) whose fibre over \(\mathcal{C}(G)\) is the class of ecologies presentable in \(\mathcal{C}(G)\), indexed by the decorations \(\Dec(G)\). The assignment of distributions is a functor out of the total space — equivalently, out of the Grothendieck construction \(\textstyle\int_{\CGSLT} \Dec\) — and not out of the base.

This is Chapter 14’s construction with a different label on the target: it already goes from a Grothendieck construction of weightings into weighted coalgebras, and an ecology-with-a- distribution is a weighted coalgebra. In the clause language the indexing set \(\Dec(G)\) is the set of assignments of values to the clause constants of the theory — the fibre of Proposition 26.3, taken over every receipt at once.

26.15.2 There is no canonical section

There is nevertheless a rescue. Its shape is the interesting part, and it is smaller than an earlier version of this section claimed.

Remark 26.27 Cost is not already a weighting

An earlier version of this section asserted that a cost-accounted GSLT is not decoration-free, on the grounds that the cost function is itself a weighting; taking costs as the clause values would then select a distinguished decoration for every object of \(\CGSLT\), hence a canonical section \(s : \CGSLT \to \Eco\) of \(\pi\). That is withdrawn. It is not a small correction, because the canonicity was the whole content of the claim.

Chapter 14 is what refutes it, and refutes it in this book rather than from outside. There a weight is a rate: a clause value deciding how often a transition occurs. A cost is a debit against a stack, entering the dynamics through the funding gate \(\chi(r,k,\sigma)\), which decides not how often a transition occurs but whether it may occur at all (Definition 14.8). Those are different data with different types. A debit of five tokens does not determine a rate of five, nor \(1/5\), nor \(e^{-5}\); every one of those is a further modeling choice, and Chapter 14 keeps them apart precisely so that a starving agent with a strong propensity is silent rather than fast.

What survives is weaker and still useful. Cost accounting canonically supplies the resource ledger; an ecology additionally requires a pricing or stochastic weighting. Each monotone map from costs to rates defines a section of \(\pi\), and the modeler’s choice among them is a real degree of freedom rather than a departure from the theory’s own answer, because the theory does not have one. That makes it a free parameter, and the audit of §26.14.2 has been amended to list it as one.

26.15.3 The morphisms must be logic-preserving, and that costs nothing

Functoriality on morphisms is where a real correction is needed, and we think it is the most useful thing this section contains.

The morphisms of \(\mathbf{GSLT}\) are bisimulation-preserving maps, where the bisimulation is the context-labeled one and is a congruence relative to a class of admissible contexts (Remark 18.3). But an ecology depends on spatial structure: concealment depth, which computations sit inside which, how a network separates when a locus is removed. And the spatial layer is strictly more discriminating than bisimulation in the base theory — this is the thesis of [23], that separation says things no modal logic can say. So a bisimulation-preserving map may scramble the spatial layer, changing sensing costs and foraging inequalities while preserving behavior exactly.

The obvious repair is to narrow the morphism class by hand to maps preserving the generated logic in both its layers, and note that the narrowing is strict. That is what an earlier version of this section did, and it is the weakest paragraph it contained: a class of morphisms defined by fiat to make an assignment functorial is not a category one has any right to expect adjoints in.

It turns out not to be a narrowing at all.

Proposition 26.33 The logic-preserving maps are bisimulation-preserving maps of the extension

Let \(\GSLT\) satisfy the conditions of Theorem 22.1. Then a map of \(\GSLT\) preserves the generated logic — structural layer included — exactly when it preserves context-labeled bisimulation in the observer extension \(\GSLT^{+}\). Hence the assignment of ecologies, while not functorial on \(\mathbf{GSLT}\)-morphisms, is functorial on morphisms in the image of \(\Obs(-,\Sigma)\).

Proof

By Corollary 22.1, logical equivalence in the structural fragment, the equational theory, and bisimilarity in \(\GSLT^{+}\) coincide on closed terms. A map preserves an equivalence exactly when it preserves any relation coinciding with it, so the two preservation conditions are the same condition. Functoriality then holds on the image of \(\Obs(-,\Sigma)\) by Definition 11.1 applied in the extended theory.

This is worth more than the repair it replaces. The requirement that a morphism respect what the senses see is not an extra demand imposed on \(\mathbf{GSLT}\) from the ecology’s side; it is the ordinary requirement, made in a theory where the senses are instruments the observer holds. What looked like a narrowing was a change of the theory the morphisms live over. And the practical consequence is that the free and forgetful adjunctions of the machinery part are not obviously lost, since one is still in a category of GSLTs and their bisimulation-preserving maps — a different one.

Conjecture 26.1 Laxity

Even over logic-preserving morphisms the induced map on distributions is only lax. An encoding may add rewrite steps and so inflate costs, so the pushforward distorts; the natural target is distributions ordered by stochastic dominance rather than distributions on the nose.

We state this and do not chase it. The three-line summary for the reader in a hurry is: a fibration, a section for each choice of monotone cost-to-rate map and no canonical one among them, and a morphism class that looks like a restriction of \(\mathbf{GSLT}\) and is in fact \(\mathbf{GSLT}\) over an enlarged theory.

26.16 Proximate and ultimate scores

The original motivation for this construction measured the delta between hypothesis revisions and punished degradation. The game supersedes that mechanism as the ultimate criterion — survival is the score, and it needs no adjudicator, no referee holding a mint, and no exogenous reward signal. Two things fall out that we would otherwise have had to impose.

The revision delta nevertheless survives, demoted and better placed. A scientist cannot wait until it dies to learn which way to walk the relaxation lattice, so it needs a local signal, and \(d(\varphi_n, \varphi_{n+1})\) together with the confirm/refute counts of §26.4 is exactly one. This is the proximate/ultimate distinction of behavioral ecology: viability is the ultimate criterion, the revision delta is the proximate mechanism that tracks it, and neither is redundant.

Remark 26.28 The pragmatist’s objection, and surplus

It should be conceded plainly that this scientist is not a disinterested seeker of truth. Its epistemology is metabolic, and truths that do not pay go unfunded. That is the standard objection to pragmatism and we do not think it can be argued away. The construction does, however, have an unusually concrete answer: surplus. A scientist holding a stack larger than its foraging horizon requires can afford inquiry that does not pay, and what it buys with the excess is curiosity — though by Corollary 26.7 it might have bought offspring instead, and the choice between them is the life-history problem. Basic research is a metabolic luxury, available exactly to the well-fed, and in a world of conserved tokens it is therefore rare and worth protecting. We note this and leave the moral to others.

26.17 Conclusion: an embodied architecture, and the effectiveness of reason

We close with a speculation that is not a design. Suppose a perceptual front end — a transformer network, wired to the world, doing what such networks are unreasonably good at — were used to encode sensory data as a population of computations and token stacks of the kind this note describes. We are not proposing an interface, and nothing below depends on how the encoding is done. We are asking what would follow if one existed, because we think the consequences bear on a question older than any of the machinery here.

26.17.1 A division of labor

The scientist of this note lives among other computations. The world does not present itself that way, or at least does not present itself that way to us, so something must do the type conversion. That is the front end’s whole job in the proposed arrangement: not to learn, but to render the environment as an environment of the right kind — loci with surfaces, stacks, and channels an interaction can address.

The division is worth stating sharply, because it inverts the usual allocation of labor:

The network proposes. The ecology is the epistemology.

Nothing in §§26.3–26.12 that moves in the base is a learning rule in the gradient sense, and nothing in a perceptual encoder is a hypothesis. The one gradient the scientist does have (§26.6.2) runs over the values of its own clauses, not over the encoder’s weights, and by Proposition 26.6 it never changes what the scientist proposes to test. Keeping the two apart is what makes the arrangement legible.

Remark 26.29 A correction, made in place

Earlier printings of this argument gave the slogan as the network is the transducer, and that is wrong in a way worth recording rather than quietly repairing. If the front end is modeled as adjoining builtin processes to the calculus, the transduction map is quotation and dereference themselves, extended to the builtin sort: it is exact and lossless by construction, and a network can neither improve on it nor is needed for it. What a network is needed for is the prior and much harder job of proposing which distinctions in the host world deserve builtin names at all. Chapter 70 states that job precisely, gives it a success criterion — coverage rather than reward — and identifies causal states as the principled first candidate. The second half of the slogan is untouched.

26.17.2 Why continual learning falls to the ecology

The features that make an architecture of this shape suited to continual learning are not additions to it. They are the results already proved.

Revision is local.

A revision move is an operation at a locus in the formula tree (Definition 26.7), not a global adjustment of every parameter at once. Whatever is not at the locus is untouched, so the failure mode in which new learning overwrites old has no mechanism here. The corresponding cost is that a locus must be found, which is what §26.6 is about.

Exploration and exploitation are a budget, not a hyperparameter.

The allocation between foraging, inquiry, and reproduction (§26.12.9) is a division of one conserved stack, and the trade-off is settled by what the ecology pays for rather than by a coefficient chosen in advance.

A population is required, not preferred.

This is the sharpest of the three. Proposition 26.5 says an individual’s incremental revision cannot leave the ball it starts in — not slowly, but not at all. By Remark 26.21 the escape is recombination, which requires more than one learner and a lineage relating them. So an architecture built on this analysis does not have a population because populations are convenient; it has one because a single learner is provably confined.

Retirement has a criterion.

Mortality is not a scheduling policy imposed from outside. A model that cannot fund its next step stops, and the ledger says when.

26.17.3 The unreasonable effectiveness of reason

Wigner’s question is why mathematics, developed for reasons internal to itself, turns out to describe a world that did not consult it [47]. Hamming’s answer is largely a selection effect: we notice the mathematics that fits and forget the rest [48]. The evolutionary answer is that our faculties were shaped by the world they model. Neither is comfortable, the first because the successes are too systematic and too predictive, the second because the mathematics that works best — for spectra, for spacetime, for objects in no ancestral environment — is exactly the mathematics no ancestor was selected on.

The architecture posited here suggests the question has been asked across a gap that is not there.

Wigner’s framing has mathematics on one side as a free creation, the world on the other as a brute given, and an unexplained correspondence between them. In this setting there is no such separation to explain. The hypothesis language is not chosen and then found to fit: it is generated by OSLF from the presentation of the computational substrate itself, and adequacy is the theorem that it separates exactly what interaction separates — no coarser, so nothing observable is inexpressible, and no finer, so nothing expressible is unobservable. The mathematics available to such a learner is the mathematics of what it can distinguish, because it is the language the distinguishing relation generates.

That sentence has one load-bearing word in it, and until recently this chapter was not entitled to it. “Adequacy is the theorem” presupposes that the generated logic and the observational equivalence are calibrated against each other, and §26.15.3 used to say in so many words that they are not: that the structural layer strictly refines context-labeled bisimulation. An argument cannot rest on an equation a later section denies. Chapter 22 removes the denial rather than the argument — the two claims were about two different relations, and naming the index reconciles them (Remark 26.1) — so what follows now stands on something. It stands on less than it appears to, and the next remark says how much less.

Mathematics is effective on exactly the domain to which interaction reaches, because it is the shadow that the access relation casts.

Remark 26.30 What this argument is standing on

The dissolution above is the boldest claim in this note and the reader is entitled to see the wire it hangs from. There is no gap between the hypothesis language and the world because §44 removed one: computations are ontologically isolated, so the environment of a computation is other computations, so the logic OSLF generates over the substrate is a logic over exactly the things on the far side of the cut. The correspondence between symbol and referent is therefore analytic — the ontology and the hypothesis language are two presentations of one object — and the effectiveness of the agent’s mathematics on its environment is a consequence of that coincidence rather than a discovery about the environment. Within the scope, the argument is sound and unqualified. Outside it — for an agent whose environment is a room, a market, a coastline, another agent’s body — the coincidence lapses and the argument requires re-derivation. Chapter 62 takes that up directly, names the move, and says what it bought; Chapter 70 says what re-derivation would cost.

Two things follow which we think are more than restatement.

First, the transfer problem dissolves in the right direction. Adequacy is not adequacy for a particular environment; it is adequacy for interaction as such, since context-labeled bisimulation is the finest equivalence any interacting learner could resolve, whatever it is interacting with. That is why the mathematics carries to domains no ancestor met. It was never fitted to the ancestral environment in the first place — it was fitted to the form of access, and the form of access did not change when the subject matter did.

Second, there is a boundary, and its location is predicted rather than assumed. Effectiveness should degrade precisely where the relation between learner and phenomenon is not one of interaction across a cut — where there is no context to build, no probe to install, no reply to condition on. That the domains which have historically resisted mathematization have tended to be of just this kind is not proof, but it is the right shape of evidence, and it is at least a claim that could fail.

Finally, the categories themselves are accounted for rather than presupposed. Corollary 26.3 forces hypotheses to be about namespaces, because destructive assay leaves an individual-level hypothesis worthless after its own first test, and Proposition 26.31 sustains those namespaces through reproduction. So the traffic in kinds, classes and universals that mathematics and science run on is not read off the world and not stipulated by the knower. It is what a mortal, interacting learner can afford to hold. That is a Kantian conclusion with a ledger attached, and the ledger is what makes it a claim rather than a posture. Chapter 77 takes the remark seriously and reads the whole of Kant’s transcendental project this way.

26.17.4 What is dictated, and what is not

If the mind is a computational apparatus, we think an architecture of roughly this shape is close to forced. Take the premises separately. If a mind is computational, it is ontologically isolated, so its environment is other computations and its access is interaction. If its access is interaction, its hypothesis language must be adequate for context-labeled bisimulation, on pain of being blind or wasteful. If hypotheses are to be tested rather than merely entertained, they must occupy guard position, so that a confirmation is a rendezvous. If the apparatus is finite, its budget bounds the fragment it can hold, and mortality supplies the motive without an external scorekeeper — of which none is available anyway, since a scorekeeper would be an oracle across the cut. And if revision is search on the resulting lattice, Proposition 26.5 requires a population.

Each of those is a derivation in this note rather than a design decision, which is what we mean by saying the shape is all but dictated. It should be equally clear what has not been shown. We have not shown that the mind is computational; that premise is doing all the work and we have assumed it throughout. We have not shown the world is computational either — only that a computational knower’s mathematics will fit whatever it can interact with, which is a claim about the knower and not about what is known. And we have not built the encoder, which is exactly the part where the difficulty of any actual system would be concentrated — a sentence that reads as a modest caveat and is not one. The encoder is where an ontology and a grounded hypothesis language, both of which this note has been spending freely, would have to be paid for. Chapter 62 audits that account.

What the note does claim is narrower and, we hope, more durable: that once learning is modeled as a metered dialogue between isolated computations, the apparatus of the scientific method stops looking like something a mind does and starts looking like something a mind, so situated, could hardly avoid.

26.18 Open problems

  1. Inheritance of acquired characteristics. Remark 26.18 declines to read the inertness of a quotation as a germ–soma barrier, and Noble’s case against a strict barrier [51] is a reason for caution rather than a settled verdict. The formal question is sharp: a scientist’s hypotheses are held as data and are therefore quotable and transmissible, whereas its metabolic and sensory machinery is code. Under what pricing does a lineage transmit the first, and what does the resulting two-channel inheritance do to Proposition 26.18?

  2. The plagiarism equilibrium. Reading a rival’s model is cheaper than experimenting and kills nobody, but holding a model requires exposing it as a guard. Under what pricing does honest science survive theory theft, and is there a mixed equilibrium?

  3. Co-learning and non-stationarity. When the environment is mostly scientists, the target of every hypothesis is itself revising. Convergence becomes a fixed-point question rather than a learning-theoretic one, and this is where we expect the geometry/matter corecursion to be readable as learning.

  4. Laxity. Conjecture 26.1: is the induced map on distributions lax, and is stochastic dominance the right order on the target?

  5. The revision policy. We left the agent design open on purpose. Is there a policy on the relaxation lattice that is optimal in the ecological sense — maximizing expected residual life rather than predictive accuracy — and does it look anything like the policies learning theory recommends?

  6. Is the mixed diet dominated? Propositions 26.15 and 26.16 are the two halves of a claim about trophic sparsity. Testing them in the ensemble of §26.13 — is the mixed access profile ever optimal for an atom, and does the composite dominate it where it is not — is the first computation we would run.

  7. Sharpening the phase boundary. Figure 26.3 is drawn from the sign of a cost inequality. Making its boundaries quantitative for a specific pricing schedule, via the sampling construction of Chapter 14, is the first computation to do.

26.19 Appendix: A worked ecosystem

We give a small world containing two large external token stacks, three grazing non-scientist mortal computations, two reproductively isolated species of sexually reproducing scientist, and one asexual lineage. It is written in core rholang extended with the where clause of §26.4; stacks are integers and arithmetic is taken as given. The point of the listing is not that it is efficient but that every construction of the note appears in it as ordinary code, with no apparatus added.

26.19.1 Sources, metabolism, death

// A source (Def. "Source and prey"): rate-limited by being a single contract, non-exclusive
// since anyone may call it, non-adaptive, and FINITE -- conservation is exact.
def Source(s, q, reserve) = {
  for (ret <- s) {
    match reserve >= q {
      true  => { ret!(q) | Source(s, q, reserve - q) }
      false => { ret!(0) }                  // exhausted; cf. Prop. "Trophic succession"
    }
  }
}

// Reclaim - debit - reissue (Def. "Metabolic channel").  Between the receipt and the send the
// stack is a message in flight: metabolism is a race condition (Rem. "Metabolism is a race condition"), and
// the metabolic channel m is exactly the vulnerability of Thm. "Predators are non-image contexts".
def Live(m, burn, step) = {
  for (sigma <- m) {
    match *sigma > burn {
      true  => { m!(*sigma - burn) | *step | Live(m, burn, step) }
      false => { Nil }                      // death is failure to fund a step
    }
  }
}

26.19.2 A non-scientist

// A grazer holds no hypothesis and senses nothing beyond the one channel it
// was born knowing.  By Prop. "The two sciences" its environment is a source, so its science
// was over before it began -- and it pays no epistemic rent at all.
def Grazer(m, src) = {
  Live(m, 1, @{
    new probe in {
        src!(*probe)
      | for (g <- probe) { for (sigma <- m) { m!(*sigma + *g) } }
    }
  })
}

26.19.3 Foraging as an assay

// The complementary guard pair of Def. "Assay", verbatim.  The hypothesis is not
// consulted and then acted on; it sits in guard position, so confirmation IS
// the rendezvous.  If the source is exhausted neither guard fires: that is
// the third outcome of Prop. "Trichotomy", and it is not the same as refutation.
def Forage(m, sns, hyp) = {
  new probe in {
      sns!(*probe)                                 // the probe perturbs
    | for (g <- probe where g |= *hyp) {           // predicted
        for (sigma <- m) { m!(*sigma + *g) }
      }
    | for (g <- probe where ~(g |= *hyp)) {        // refuted
        Revise(hyp)                                // walk the lattice (Sec. 5)
      }
  }
}

26.19.4 Birth: a quotation, then a drop

// The offspring's code is CONSTRUCTED as a name and sits inert on `code'
// -- it does not reduce, does not age, burns nothing (Def. "Genome, phenotype").  Dropping it
// with * is what makes it a phenotype, and what starts the meter.
//
// The guard enforces Prop. "Minimum viable endowment": a parent may not endow below the outlay its
// child needs for a first successful harvest.
def Beget(m, alleles, prv, mate) = {
  for (sigma <- m where *sigma > *prv + floor) {
    m!(*sigma - *prv)                             // the endowment is subtracted
  | match *alleles {
      [s, h, p] => {
        new childM, code in {
            code!( @{ Body(childM, s, h, p, mate) } )      // the germ: inert
          | for (g <- code) { *g | childM!(*prv) }         // the soma: metered
        }
      }
    }
  }
}

26.19.5 Crossover

// Three homologous loci are exposed as parameters: the sensing allele, the
// hypothesis allele, and the provisioning allele.  This is assortment at
// three loci; crossover proper (Sec. "Crossover") splits a guard from its body
// inside an allele and carries the reading-frame condition of Def. "Homology".
def Pick(a, b, bit, ret) = {
  match *bit { 0 => { ret!(*a) } ; 1 => { ret!(*b) } }
}

def Crossover(mother, father, chi, ret) = {
  match (*mother, *father, *chi) {
    ([sm,hm,pm], [sf,hf,pf], [b1,b2,b3]) => {
      new r1, r2, r3 in {
          Pick(sm,sf,b1,r1) | Pick(hm,hf,b2,r2) | Pick(pm,pf,b3,r3)
        | for (s <- r1 & h <- r2 & p <- r3) { ret!([*s, *h, *p]) }
      }
    }
  }
}

26.19.6 A sexual scientist, and an asexual one

// Mating requires DISCLOSURE: the genome goes out on a public channel, where
// anything able to read it can.  Conspecific(s) is a name predicate (Sec. 3.1)
// holding of genomes whose sensing allele names the same source namespace as s.
// Nothing declares a species; reproductive isolation is namespace disjointness
// and nothing more (Prop. "Species is a namespace formula").
def Mate(m, alleles, sns, prv, mate) = {
  mate!(*alleles)
| for (partner <- mate where partner |= Conspecific(*sns)) {
    new chi, ret in {
        chi!( Coin3 )                        // the choice function of Def. "Crossover"
      | Crossover(alleles, partner, chi, ret)
      | for (kid <- ret) { Beget(m, kid, prv, mate) }
    }
  }
}

// The shared developmental program.  Alleles vary; this does not.
def Body(m, sns, hyp, prv, mate) = {
  Live(m, 2, @{                              // scientists burn faster than grazers
      Forage(m, sns, hyp)
    | Mate(m, @[*sns, *hyp, *prv], sns, prv, mate)
  })
}

// The asexual lineage: no partner, no alignment, NO DISCLOSURE, and no
// recombination to compute.  Strictly cheaper -- and by Prop. "Sex attacks the predator's hypothesis language" it presents
// a fixed namespace for anything that cares to learn it.
def Clone(m, sns, hyp, prv) = {
  Live(m, 2, @{
      Forage(m, sns, hyp)
    | Beget(m, @[*sns, *hyp, *prv], prv, @Nil)
  })
}

26.19.7 The world

new sun1, sun2, mate in {

  // Two large external stacks.  sun1 is shallow and gives small quanta;
  // sun2 lies deeper and gives larger ones -- the two order parameters
  // of Sec. 13.2 instantiated as two loci rather than as a distribution.
    Source(sun1, 1,  60000)
  | Source(sun2, 8, 240000)

  // Three non-scientists.
  | new g1, g2, g3 in {
        g1!(50) | Grazer(g1, sun1)
      | g2!(50) | Grazer(g2, sun1)
      | g3!(80) | Grazer(g3, sun2)
    }

  // Species A: hunts sun1, cheap hypothesis, many small offspring.
  | new a1, a2 in {
        a1!(400) | Body(a1, @sun1, @{ q => q > 0 }, @20, mate)
      | a2!(400) | Body(a2, @sun1, @{ q => q > 0 }, @20, mate)
    }

  // Species B: hunts sun2, a discriminating hypothesis, few large offspring.
  // A and B share the mating channel and never interbreed.
  | new b1, b2 in {
        b1!(900) | Body(b1, @sun2, @{ q => q > 4 }, @150, mate)
      | b2!(900) | Body(b2, @sun2, @{ q => q > 4 }, @150, mate)
    }

  // The asexual lineage, competing with species A for sun1.
  | new c1 in { c1!(500) | Clone(c1, @sun1, @{ q => q > 0 }, @60) }
}

26.19.8 What to watch