Rajesh Ranjan Mahapatra Writing on applied AI systems

AI Research Library

Learning, Reasoning and Search Are Not Synonyms

Rajesh Ranjan Mahapatra

A machine improves for different causal reasons, and the reliable way to tell them apart is to inspect which state changed, how long the change survived and whether alternatives were actually explored.

© 2026 Rajesh Ranjan Mahapatra. 28 min read

Learning, Reasoning and Search Are Not Synonyms

A machine improves for different causal reasons, and the reliable way to tell them apart is to inspect which state changed, how long the change survived and whether alternatives were actually explored.

TLDR

  1. Learning changes reusable behaviour beyond the current episode, usually through parameters, a policy, a programme or another persistent state.
  2. Reasoning changes temporary working state through dependent steps; a later inference uses results produced earlier in the same attempt.
  3. Search keeps alternatives alive long enough to compare them, using a goal test, verifier, value estimate or other selection rule.
  4. Correct answers and fluent rationales are weak mechanism evidence because lookup, direct prediction, reasoning and search can converge on the same output.
  5. Architecture and evaluation should record resets, branches, evaluators and persistent writes before deciding whether to retrain, add compute or repair the task.

The route planner that “learnt” nothing

A delivery robot faces a blocked corridor. Yesterday it turned left and became trapped. Today it tries right, reaches the lift and completes the route. The operations dashboard records: “Agent learnt from failure.”

That sentence may be true, but the observation does not establish it. The robot might have updated a policy after yesterday’s outcome. It might instead have received yesterday’s route in today’s prompt. It might run the same unchanged policy while a search procedure explores both turns. It might simply draw a different random sample. Four mechanisms can produce the same visible improvement, yet they imply different costs, controls and future behaviour.

Now reset the robot. Clear the conversation, remove the route log and restore the same model version. If it still prefers the successful turn in equivalent situations, some reusable state probably changed. If the improvement vanishes, the adaptation lived in temporary context or external episode state. If the robot considered both turns, evaluated their consequences and retained the better one, search contributed. If each later calculation depended on an earlier one, the trace contains reasoning-like inference. These properties can overlap.

The central answer is a state-and-timescale test. Learning, reasoning and search should be attributed to the state transition that caused the result, not to the prestige of the model, the length of its output or the vocabulary used by its vendor. Learning alters a reusable disposition. Reasoning develops a temporary dependency structure. Search manages competing possibilities. The distinctions matter because each failure demands a different intervention.

Three clocks behind one answer

Imagine watching only the final hand of a clock. It reaches twelve. That observation does not tell you whether a spring stored energy over hours, gears transmitted motion over seconds or a person moved the hand directly. Machine outputs have the same underdetermination. A final answer compresses away the process that produced it.

A useful system description therefore separates at least three state channels. Let θ denote reusable model or policy state, wt temporary working state during an episode, and Ft a frontier of alternatives that remain available for exploration. A system transition can then be sketched as:

(θ, wₜ, Fₜ) → (θ′, wₜ₊₁, Fₜ₊₁)

The symbols are intentionally modest. They do not claim that every model exposes a neat scratchpad or that all learning occurs in weights. They ask three diagnostic questions. Did θ or another reusable policy state change? Did wt+1 depend on an intermediate result in wt? Did Ft contain alternatives that were evaluated, expanded, pruned or selected?

Three-timescale braid A slow persistent learning strand, a temporary reasoning strand and a branching search strand cross over time while remaining distinct state channels. Follow the state across three clocks episodes and decisions persistent learning working-state reasoning alternative frontier survives reset expires with episode branches and selection
Figure 1. The three-timescale braid. Learning changes a slow reusable strand, reasoning develops a temporary dependency strand, and search opens and closes alternatives. Crossings show composition, not equivalence. Authored conceptual model; no measured quantities.

Learning: a change that can be reused

In classical supervised learning, an error signal changes parameters so that future inputs are mapped differently. Back-propagation is a canonical mechanism for such change.1 Reinforcement learning changes a policy or value estimate through consequences. Programme synthesis may alter executable rules. A system may also acquire a persistent skill through a library, adapter or verified memory. These are different implementations, but each creates a disposition available beyond the immediate trace.

This persistence criterion is stronger than “performance rose after feedback”. A tool response can improve the next step without teaching the model. A retrieved example can guide the current request without changing the next fresh request. A cache can make repeated work faster while preserving the same decision policy. Persistent effect is evidence for learning only when the affected state is identified. Otherwise the word hides whether the model, scaffold, memory or environment changed.

Reasoning: dependent transformation within an attempt

Reasoning is the least settled term. Here it has an operational meaning rather than a claim about consciousness or human-like thought. A trace is reasoning-like when intermediate state carries inferential work forward. The result of one operation constrains a later operation: calculate the difference, infer which rule applies, test a consequence, revise the conclusion. The dependency matters more than whether the steps are printed in English.

Chain-of-thought prompting can elicit useful intermediate text and improve performance on some tasks.6 Yet displayed explanations are not guaranteed to reveal the actual causal route. Experiments have found systematic cases where chain-of-thought explanations omit or misrepresent influential cues.10 A rationale is an observation channel, not a privileged transcript of hidden computation. Reasoning attribution should therefore use interventions on intermediate state, tool dependencies and counterfactual traces where possible.

Search: alternatives under a selection rule

Search begins when the system represents more than one live continuation for the same decision and has a method for deciding what to expand, retain or return. Breadth-first search uses frontier order. A* uses accumulated cost plus a heuristic. Monte Carlo tree search combines sampling, value estimates and visit statistics. Language-model systems may sample candidate solutions and use self-consistency, a verifier or an external test to choose among them.7

Branching alone is not enough. Producing five answers and showing all five is candidate generation. Calling the first answer “best” without an evaluation rule is ungrounded preference. Search requires an explicit relation between alternatives and selection. The evaluator may be imperfect, learned or deterministic, but it must exert causal pressure on which path survives.

One output, four causal routes

Suppose the answer to a puzzle is 17. A lookup table returns 17 directly. A trained policy predicts 17 in one pass. A sequential solver derives 12 + 5. A search system generates 16, 17 and 19, then checks each against the constraints. Output-only evaluation marks all four correct. Mechanism-sensitive evaluation does not.

One answer reached by four causal routes Four distinct paths, lookup, direct policy, reasoning chain and evaluated search, converge on the same answer 17. The endpoint does not identify the route lookup direct policy dependent steps evaluated alternatives 17 same answer stored association one forward route each node depends on the last siblings are retained, scored and selected
Figure 2. Correctness collapses causal history. Four routes reach the same result, so output accuracy alone cannot classify learning, reasoning or search. Illustrative negative-control geometry.

Why the words collapse into one another

The confusion is not merely careless speech. The same system can be described at several legitimate levels. At the behavioural level, it “learns” if examples improve later performance. At the algorithmic level, an optimiser searches a parameter landscape. At the task level, a solver reasons through constraints. At the implementation level, every one of these activities is a sequence of state transformations. Move high enough and the categories merge; move low enough and every multiplication looks alike.

Neither extreme helps with diagnosis. Saying that gradient descent is a kind of search is mathematically defensible, but it does not tell an operator whether the deployed model’s weights changed during a customer case. Saying that all reasoning is computation is also true at a broad functional level, but it does not reveal whether the system maintained a chain of dependent propositions or merely emitted a stored association. The useful grain is the level at which an intervention changes the outcome.

Consider the sentence “the system learnt to reason by searching”. It can be perfectly precise when expanded. During training, selected trajectories changed reusable parameters. During inference, those parameters produced dependent intermediate states. At difficult decision points, a frontier explored alternatives. Learning, reasoning and search describe different phases and state channels in one design. The sentence becomes misleading only when success in one phase is credited to another without evidence.

This distinction also prevents two symmetric errors. The first is anthropomorphic inflation: a fluent explanation is treated as proof that the model performed the same deliberation a person would report. The second is mechanistic deflation: any capability learned during training is dismissed as “mere pattern matching”, even when the deployed computation uses structured intermediate state and tools. Output fluency proves neither view. Trace interventions are needed in both directions.

A final source of collapse is product naming. “Reasoning model” may denote a model trained with verifiable rewards, a model allowed more inference tokens, a wrapper that samples many candidates, or some combination. The label can be useful shorthand, but it is not an architecture manifest. A technical claim should expand it into model version, update mechanism, context policy, candidate budget, evaluator and persistence boundary.

The argument in one passChart · flow
flowchart TD
  A["The route planner that<br/>“learnt” nothing"] --> B["Three clocks behind one answer"]
  B --> C["Interventions, not labels"]
  C --> D["When the mechanisms compose"]
  D -. "re-test" .-> A
  classDef first fill:#0a1424,stroke:#5B5CF6,stroke-width:2px,color:#e6f3ff
  classDef step fill:#0a1424,stroke:#3f7da0,stroke-width:1px,color:#e6f3ff
  class A first
  class B,C,D step
A structural route through Learning, Reasoning and Search Are Not Synonyms, from The route planner that “learnt” nothing to Continue the argument. Reading use: follow the relation, then test it against the surrounding evidence and limits.

Interventions, not labels

A useful classification should survive changes in terminology. The same architecture may be marketed as a reasoning model, an agent, a planner or an adaptive system. Instead of adjudicating names, intervene on the trace. Three tests do most of the work: reset persistence, perturb dependency and expose alternatives.

Three counterfactual questions

Each intervention asks what would happen if one causal feature changed while the rest stayed as stable as possible. The persistence counterfactual asks whether the improvement remains when temporary state is removed. The dependency counterfactual asks whether changing an intermediate result changes downstream conclusions. The branch counterfactual asks whether removing, adding or rescoring an alternative changes which path is selected.

These are stronger than reading logs after the fact. A log may show that a model printed several ideas, yet none influenced the answer. It may show a memory write that is never retrieved. It may show a rationale created after an action was already selected. Counterfactual intervention tests causal use rather than mere co-occurrence.

The controls matter. For a reset test, use equivalent unseen cases rather than repeating an item the system can cache. For a dependency test, perturb a value that should change the conclusion and one that should not. For a branch test, preserve the evaluator while varying candidate quality, then preserve the candidates while varying the evaluator. A classification earns confidence by surviving matched controls.

The reset intervention

First, hold the task distribution and model version fixed. Clear temporary context and episode state. Repeat equivalent cases. If a behavioural improvement survives, locate the persistent carrier. It may be weights, a programme, a policy table, an adapter or an external skill record. If the improvement disappears, the previous behaviour was context-bound or episode-bound.

The reset must be typed. Clearing the chat while retaining a user profile is not a full reset. Reloading a container while keeping a vector memory is not a full reset. Reusing a warmed cache can preserve information without learning. Record the boundary explicitly: model parameters, runtime state, retrieved evidence, external memory, tool state and environment.

The reset intervention separates persistence channels A behavioural improvement before reset either disappears with context, survives through external memory, or survives through changed model parameters. Reset the episode, then locate what survived reset boundary episode A improves temporary context effect disappears external memory write system effect survives parameter or policy update model effect survives
Figure 3. Persistence is typed, not binary. A reset can erase context while leaving external memory or changed parameters intact. The surviving carrier determines whether the improvement belongs to the model, the wider system or neither. Authored intervention diagram.

The in-context boundary

Large language models sharpen the terminology problem. GPT-3 demonstrated few-shot task adaptation from examples in the prompt without gradient updates or fine-tuning.2 Calling this in-context learning is established usage, and it captures a real behavioural fact: examples change what the model can do within the context.

For causal engineering, however, “learning” needs a persistence qualifier. In-context adaptation usually lives in activations, attention patterns and the supplied context rather than in durable weight changes. Some controlled studies show that transformers can implement identifiable learning algorithms in activations,3 including transformations analogous to gradient descent in their forward pass.4 Competing analysis warns that these constructions rely on assumptions that may not transfer directly to ordinary pretrained language models.5

The clean resolution is to name both the behaviour and its carrier. Use “in-context learning” for the established behavioural phenomenon, then record “temporary context state, frozen parameters”. Use “test-time training” when gradient updates occur during deployment. Use “external-memory adaptation” when a persistent store changes future inputs. Use “in-weight learning” when model parameters change. This preserves the literature’s language without sacrificing system clarity.

Perturb the dependency chain

To test reasoning-like inference, intervene on an intermediate result while preserving the initial question. If later steps change in the way the dependency predicts, the intermediate state is causally active. If the final answer remains fixed and the explanation is rewritten around the perturbation, the displayed chain may be decorative, incomplete or downstream of another route.

This is why chain-of-thought visibility and reasoning are not identical. A model may reason through latent activations and print no rationale. It may print a rationale while relying on a shortcut. It may use tools whose outputs form the true dependency chain, while prose merely summarises them. Faithfulness studies use interventions such as truncation, corruption and early-answer prediction to examine whether the written chain affects the result.11

Expose siblings and their judge

To test search, inspect whether sibling candidates exist for the same decision point. Assign each a stable identifier. Record who generated it, what evidence it used, how it was scored, why it was expanded or pruned, and which rule selected the survivor. Tree of Thoughts made this distinction explicit by maintaining coherent alternatives, evaluating them and allowing lookahead or backtracking rather than relying only on left-to-right generation.8

The evaluator is part of the mechanism, not an accessory. If it cannot rank promising paths above plausible mistakes, more branches amplify cost and error. Research on test-time compute distinguishes at least search against a verifier from adaptive changes to the response distribution.12 Treating both as “the model thought longer” erases the variable an engineer must tune.

Common false positives

Several familiar traces look like the target mechanisms without establishing them. A long response is not necessarily reasoning. It may be repetition, stylistic expansion or a sampled continuation whose later tokens do little causal work. Multiple responses are not necessarily search. Without a goal test or evaluator that affects selection, they are only a set of candidates. A second pass is not necessarily self-correction. It may replace a correct answer with a more confident mistake when no discriminating feedback enters the loop.

That last case is not hypothetical as a research concern. Work on intrinsic self-correction has reported settings in which asking a language model to revise its reasoning without external feedback fails to improve and can degrade performance.9 The general lesson is narrower than “models cannot correct themselves”. It is that another generation pass does not create an error signal. A verifier, tool result, counterexample or independently grounded observation must make the preferred revision distinguishable.

Caching creates another false positive. A system answers a repeated question faster and more accurately after the first attempt, but the decision mechanism has not learnt anything. The response was stored. External memory is more interesting because retrieved experience can alter future behaviour across episodes. Even then, the trace should say “persistent system adaptation via memory” unless the model or reusable policy itself changed. This distinction controls rollback: delete or quarantine the memory record for one failure, restore a model checkpoint for another.

Finally, tool use is neither reasoning nor search by itself. A calculator can execute one deterministic operation. A database can retrieve one row. The trace becomes reasoning-like when later decisions depend on those results, and search-like when tools help evaluate alternatives. Components acquire their mechanism label from causal participation, not from their mere presence.

A frozen policy can guide a live search tree An unchanged learned policy provides priors and values while a runtime tree expands multiple alternatives and selects one action. Frozen network, live tree learned policy priors and value parameters unchanged selection pressure runtime alternatives expanded, scored, pruned
Figure 4. Search can improve a fixed model without teaching it. A learned network may supply priors and values while a separate runtime process explores a tree. MuZero is a published example of tree-based search combined with a learned model.14 Architecture abstraction, not a reproduction of the paper’s figure.

When the mechanisms compose

Separating the mechanisms does not require isolating them. Strong systems often braid them deliberately. A learned policy narrows a search space. Search discovers high-value trajectories. A reasoning process evaluates constraints within each trajectory. Successful trajectories become training data, changing the policy that guides the next search.

This composition appears clearly in AlphaZero-style systems, where reinforcement learning and tree search reinforce one another,13 and in MuZero, which combines a learned model with tree-based planning.14 Recent formal-reasoning systems also combine reinforcement learning with proof search and verified environments.15 The lesson is not that every capable system needs all three mechanisms. It is that capability attribution should follow the active component at each phase.

A minimal worked example: the five-room route

Consider a synthetic building with five rooms. From entrance A, the robot can move to B or C. B leads to a locked door. C leads to D, then exit E. Four systems receive the same map representation.

SystemWhat happensPersistent update?Dependent steps?Alternatives selected?
Lookup controllerReturns the stored route A-C-D-E.NoNoNo
One-pass learned policyPredicts C at A, then D at C from fixed parameters.No during runOnly through current observationsNo explicit frontier
Constraint reasonerInfers B is blocked, therefore C; then checks D reaches E.NoYesOne maintained path
Search controllerPlaces B and C on a frontier, rejects B after the lock test, expands C and D.NoOftenYes
Learning controllerUpdates its policy after failed B routes, so later fresh episodes prefer C.YesMay or may notMay learn from search

The example prevents a common category error. “The model chose C because it reasoned that B was blocked” is not warranted if the only evidence is the action. The policy might have memorised C. Conversely, a search controller can explore B and C even if its node evaluator performs no rich reasoning. The architecture must make the relevant states inspectable.

Illustrative search value surface A contour field shows that more branches help when evaluator reliability is high but can waste compute or amplify error when it is low. More branches help only when selection carries signal candidate budget → evaluator signal → error amplification cost without ranking gain useful exploration lowhigh lowhigh
Figure 5. Branch budget and evaluator quality interact. The contours are illustrative, not measured. Search can improve decisions when the evaluator ranks candidates usefully; otherwise additional branches add latency, cost or correlated mistakes. Illustrative relationship; axes are qualitative.

A serious objection says the distinctions are conventional. Training searches parameter space. Deduction searches proof space. A feed-forward model selects one continuation from an enormous implicit set. On a broad mathematical description, the objection has force. Many computational processes can be represented as optimisation or state-space traversal.

But a representation can be true and still be useless for intervention. Calling back-propagation “search” does not imply that the deployed system held sibling customer decisions in a runtime frontier. Calling token generation “implicit search” does not provide candidate IDs, pruning events or an evaluator whose error can be measured. The operational category is therefore narrower: runtime search exists when alternatives are materially represented for the same decision and selection among them affects execution.

The same discipline applies to reasoning. Every neural layer transforms state, but not every transformation deserves a reasoning-like label. The label becomes useful when an intermediate artefact carries a relation, constraint or computed consequence that a later step consumes, and when perturbing that artefact predictably changes the result. This criterion does not claim that other internal computation is unintelligent. It marks the boundary at which trace-level analysis becomes possible.

Learning also admits broader and narrower readings. Behavioural psychology can call any experience-dependent improvement learning. Model engineering often reserves the term for reusable parameter or policy change. The article does not choose one as the only correct definition. It requires a qualifier that identifies the persistence channel. “In-context learning with frozen weights” and “online parameter learning that survives restart” can both be valid descriptions because they answer different questions.

The categories are deliberately asymmetric. Learning is classified mainly by persistence, reasoning-like inference by dependency, and search by alternatives plus selection. This asymmetry mirrors the different evidence each claim needs. It also permits a single event to receive several labels without contradiction.

Search can become learning

Search results are transient until some process consolidates them. Distillation is one route. A costly search procedure produces trajectories or targets; a learner updates a cheaper policy to imitate or improve upon selected behaviour. The next episode can then recover part of the search benefit without repeating the full exploration.

This conversion creates a useful diagnostic. If the expensive search is removed and performance remains improved on fresh cases, learning has absorbed some of its structure. If performance collapses, the capability still resides in runtime exploration. If only cases present in an external library improve, the system has acquired retrievable experience rather than a generalised model update.

Distillation converts explored trajectories into a reusable policy A tree of costly alternatives narrows through verification into selected traces, which update a smoother policy that guides the next search. Exploration can be compressed into policy costly search traces verify reusable policy updated from selected paths next search starts from a better prior
Figure 6. Search and learning form a loop, not a synonym. Verification selects trajectories; training changes reusable policy; the updated policy guides later exploration. Each arrow should be logged separately. Authored mechanism synthesis.

The strongest objection: the boundaries can move

A recurrent network can perform iterative computation inside a forward pass. Fast-weight systems can update temporary parameters. Test-time training can change parameters during deployment. A language model may implement an implicit optimisation algorithm in activations. These cases challenge any rule that equates weights with learning, tokens with reasoning or an external tree with search.

The objection is correct against rigid object labels. It does not defeat state tracing. Instead of asking “Is the model a learner?”, ask which state changed at each event, what reset erases it and whether alternatives were represented. A fast weight may be temporary learning state. A latent optimiser may be reasoning-like adaptation. A test-time gradient update is still a persistent update if it survives the relevant reset. The categories belong to transitions, not to whole products.

Instrument the system you actually built

The distinction becomes operational when every claim can be reconstructed from a trace. A useful record need not expose private internal chain of thought. It can log typed events at system boundaries: model version, context version, intermediate artefact dependencies, candidate identifiers, evaluator outputs, selected action, persistent writes and reset results.

A production-shaped worked scenario

Worked scenario: synthetic payment reconciliation

A settlement case contains an outgoing instruction for £48,750 and a posted ledger amount of £48,570, a synthetic difference of £180. A frozen classifier ranks four candidate causes: fee, partial settlement, transposition and stale rate. A deterministic calculation verifies the difference. A reasoning process links the value date, fee schedule and counterparty instruction. A search controller retains all four hypotheses, rejects those inconsistent with evidence and sends the surviving explanation to a human reviewer. After approval, the case may enter a later training set.

One case crosses all three clocks. The classifier’s weights are unchanged during the case, so its ranking is inference, not fresh learning. The evidence chain is temporary reasoning state. The four hypotheses and their rejection records form search. The approved case becomes learning only when a subsequent process changes a reusable model or policy. Storing the case in a retrievable library changes the wider system, but still does not change the classifier’s parameters.

A reconciliation case across three clocks A timeline separates frozen model inference, temporary evidence reasoning, runtime hypothesis search and later offline learning. One case, four state channels case openslater batch frozen rankerreasoning statesearch frontierlearning update ranks four causes, weights fixed difference → dates → fee rule → evidence conclusion retain, test, reject, select no update during case approved batch update
Figure 7. A production trace should show which clock was active. The amounts and case are synthetic. The model ranks, temporary state composes evidence, the frontier manages hypotheses, and learning occurs only in a later approved update. Synthetic worked scenario.

Failure signatures reveal the active mechanism

A learning failure has a distinctive temporal signature. Performance improves in the training or feedback environment but not on fresh equivalent cases. It may decay after an update, interfere with an older skill or fail only after a model rollback. The right experiments compare versions, hold the inference scaffold fixed and test retention across resets. Adding more branches during one episode cannot repair a policy that never generalised.

A reasoning failure has a dependency signature. An early arithmetic error contaminates later conclusions. A tool result is ignored, or an unsupported proposition is consumed as if verified. The final answer may change when an intermediate artefact is patched, even though parameters and candidate budget remain fixed. Useful remedies include typed intermediate outputs, deterministic calculations, contradiction checks and independent readback. Retraining may help later, but it does not replace diagnosis of the broken dependency.

A search failure has a frontier signature. Promising candidates are never generated, the frontier collapses to near-duplicates, a weak evaluator ranks persuasive errors above valid paths, or pruning removes the only recoverable branch. Increasing the budget helps only some of these cases. If candidate recall is low, improve generation or representation. If ranking is poor, improve or constrain the evaluator. If all candidates share one blind spot, diversify evidence or method rather than sampling more copies.

Compound systems add cross-channel failures. A learned ranker may suppress the correct branch before deterministic checks can see it. Search may produce a successful trace that is then distilled together with spurious steps. External memory may retrieve a once-successful strategy after the environment changes. These failures cannot be assigned from the final output. They require event lineage across the braid.

The operational payoff is a smaller experiment. Instead of launching a broad “reasoning improvement” programme, a team can ask whether the failure survives reset, whether a patched intermediate fixes it and whether the correct candidate ever entered the frontier. Three bounded tests often identify the responsible state channel before expensive retraining or architectural change begins.

Misclassification leads directly to wrong remedies. Retraining the ranker will not repair an evaluator that rewards plausible but unsupported hypotheses. Increasing search depth will not repair stale evidence. Asking for a longer rationale will not create a missing persistent feedback loop. A trace that names each state channel turns a vague quality problem into a testable engineering decision.

The reset, dependency, branch and update test

Use these six checks before attributing an improvement or failure.

1

Fix the boundary

Record model, context, memory, tools, environment and task versions.

2

Reset the episode

Repeat an equivalent case and identify which behavioural changes survive.

3

Trace dependencies

Link each intermediate artefact to the later decision that consumes it.

4

Expose siblings

Give alternatives stable IDs and preserve their common decision point.

5

Record selection

Capture evaluator, goal test, score, rejection reason and chosen path.

6

Locate the update

Record what persistent state changed, who authorised it and when it takes effect.

Trace classifier decision field A decision map classifies traces by persistence after reset, dependent intermediate steps, and evaluated alternatives. Classify the transition, not the product Does improvement survive reset? yesno persistent change locate model, policy or memory episode-bound temporary adaptation or none dependent steps? reasoning-like trace evaluated siblings? search trace labels may compose on the same trace absence of logged evidence means “unclassified”, not “none”
Figure 8. The trace classifier is multi-label. Persistence, dependency and evaluated alternatives are independent observations. Missing instrumentation produces uncertainty rather than a confident negative. Authored decision instrument.

Executable artefact: trace classifier

The classifier below operates on a synthetic trace manifest. It is deliberately conservative: it labels observable mechanisms, distinguishes model learning from external-memory updates and reports insufficient evidence when the trace is silent.

Persistent state
Episode trace

Classification

No trace evaluated
  • Choose a preset or enter trace evidence, then classify.
View the classifier logic and expected cases
The displayed source is generated from the same executable classifyTrace function used by the laboratory, preventing a second copy from drifting.

Expected positive case: “Frozen tree search” returns search and reasoning-like inference, but no learning. Expected negative case: “Answer-key control” returns direct mapping or insufficient trace evidence despite a correct answer. Assumption: the supplied manifest accurately describes observable system events.

What to measure next

Once the trace is classified, evaluation becomes mechanism-specific. For learning, measure generalisation after reset, retention, interference, calibration and update provenance. For reasoning-like inference, perturb intermediate artefacts, test dependency faithfulness, inspect tool readbacks and measure error propagation. For search, measure frontier coverage, evaluator ranking quality, branch diversity, pruning mistakes, cost per accepted improvement and sensitivity to budget.

These measurements also change governance. A persistent update needs data approval, rollback, versioning and post-update evaluation. Temporary reasoning state needs context integrity, provenance and bounded disclosure. Search needs budget controls, verifier assurance and protection against repeated side effects. One word should not carry three control regimes.

Compact glossary

Persistent model learning
A reusable change to parameters, policy or executable model behaviour that survives the defined reset.
Temporary adaptation
Behavioural change carried by context or episode state that disappears when that state is cleared.
Reasoning-like inference
An episode trace in which later state causally depends on intermediate results produced earlier.
Search
Maintenance and evaluation of alternatives for a shared decision, with expansion, pruning or selection.
External-memory adaptation
A persistent system change caused by writing retrievable experience without changing model parameters.
Reset boundary
The declared set of states restored before testing whether an improvement persists.
How the claim changes under pressureChart · state
stateDiagram-v2
  [*] --> Claim
  state "Learning, a change that can be<br/>reused" as Claim
  state "Reasoning: dependent<br/>transformation within an<br/>attempt" as Test
  state "Search: alternatives under a<br/>selection rule" as Revision
  Claim --> Test: expose mechanism
  Test --> Decision: evidence survives
  Test --> Revision: rival survives
  Revision --> Claim: narrow or rebuild
  Decision --> [*]
The revision loop begins with Learning, a change that can be reused and keeps counterexamples inside the reasoning path. Reading use: follow the relation, then test it against the surrounding evidence and limits.

Sources and evidence ledger

  1. Primary Rumelhart, D. E., Hinton, G. E. and Williams, R. J. (1986). Learning representations by back-propagating errors. Nature 323, 533-536. Used for the canonical persistent parameter-update mechanism.
  2. Primary Brown, T. B. et al. (2020). Language Models are Few-Shot Learners. Used for few-shot adaptation from context without gradient updates at task time.
  3. Primary Akyürek, E. et al. (2023). What learning algorithm is in-context learning? ICLR. Used as evidence that in-context behaviour can implement identifiable learning algorithms in controlled settings.
  4. Primary von Oswald, J. et al. (2023). Transformers Learn In-Context by Gradient Descent. ICML. Used for a mechanistic account in constructed regression settings.
  5. Competing analysis Shen, L., Mishra, A. and Khashabi, D. (2024). Position: Do pretrained Transformers Learn In-Context by Gradient Descent? ICML. Used for limits on generalising controlled constructions to ordinary pretrained models.
  6. Primary Wei, J. et al. (2022). Chain-of-Thought Prompting Elicits Reasoning in Large Language Models. Used for the behavioural effect of intermediate natural-language steps.
  7. Primary Wang, X. et al. (2022). Self-Consistency Improves Chain of Thought Reasoning in Language Models. Used for sampled path generation plus answer selection.
  8. Primary Yao, S. et al. (2023). Tree of Thoughts: Deliberate Problem Solving with Large Language Models. NeurIPS. Used for explicit alternative exploration, evaluation, lookahead and backtracking.
  9. Negative result Huang, J. et al. (2024). Large Language Models Cannot Self-Correct Reasoning Yet. ICLR. Used as a boundary on unsupported intrinsic self-correction.
  10. Primary limitation Turpin, M. et al. (2023). Language Models Don't Always Say What They Think. NeurIPS. Used for unfaithful chain-of-thought explanations.
  11. Primary Lanham, T. et al. (2023). Measuring Faithfulness in Chain-of-Thought Reasoning. Used for intervention-based reasoning-trace tests.
  12. Primary Snell, C. et al. (2024). Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters. Used for distinct inference-time scaling mechanisms and compute allocation.
  13. Primary Silver, D. et al. (2018). A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play. Science. Used for the learning-search composition pattern.
  14. Primary Schrittwieser, J. et al. (2020). Mastering Atari, Go, chess and shogi by planning with a learned model. Nature. Used for explicit tree search combined with a learned model.
  15. Primary, recent Hubert, T. et al. (2026). Olympiad-level formal mathematical reasoning with reinforcement learning. Nature. Used as a recent example of learning and formal proof search in a verified environment.
  16. Practitioner context Mahapatra, R. R. The Reasoning Stack, 2026. Adjacent production-oriented treatment of chain of thought, tools, search, reinforcement learning and test-time compute.

Name the state before you name the intelligence

When a system improves, the first question should no longer be “Did it reason?” Ask what changed. If a reusable policy changed and the effect survives reset, investigate learning. If later intermediate state depends on earlier results, investigate reasoning-like inference. If sibling possibilities were retained and a selection rule determined which survived, investigate search. Record all three when they compose.

This discipline changes the repair path. A learning failure calls for better data, objectives, update controls or retention tests. A reasoning failure calls for dependency interventions, evidence integrity and faithful tool use. A search failure calls for frontier design, evaluator quality, budget allocation and pruning analysis. Calling every improvement “reasoning” prevents this diagnosis.

It also changes what counts as evidence. A high score is evidence of task performance under one configuration. A long rationale is evidence that text was produced. Neither identifies the causal mechanism. The durable decision is to make reset, dependency, branching, selection and persistent update first-class trace events. Once those events are visible, learning, reasoning and search can be combined freely without being confused.