Computational model

Type: types/tag-readme.md

How LLM-based programs execute: instruction interpretation, scoping, state, tool-call loops, and the scheduling and orchestration of bounded calls. Assign this tag when an artifact explains or compares those execution mechanisms or their computational limits, including through programming-language concepts such as homoiconicity, partial evaluation, and typing. Merely running on an LLM or using tools is insufficient. Context-engineering asks what knowledge reaches a call; this tag asks how calls and their surrounding control execute. An artifact that explains both may carry both tags. Learning-theory covers how systems learn and improve.

The formal computational model with the LLM inside is Bounded-context orchestration model: closed-world orchestration with explicit state and barriered batches of independent LLM calls, in a conditional select/call normal form; its generality lemma is any symbolic program with LLM calls is a select/call program.

Foundations

Scheduling & Orchestration

Instruction Properties

Error Correction & Reliability

Dual-tagged with LLM reliability, which provides the broader error theory; these claims are about the scheduling architecture.

Tensions

  • The homoiconic medium enables extensibility (ad hoc prompts, unified calling conventions) but requires explicit scoping disciplines precisely because there are no structural boundaries. The constraining gradient from instructions to scripts is one response — codifying imposes the structure the medium lacks.
  • llm-reliability — error correction theory, oracle hardening, and reliability dimensions; explains why the scheduling architecture works
  • learning-theory — how systems learn through constraining, codification, and source-derived reshaping; the computational model explains what kind of programs these mechanisms operate on
  • context-engineering — the practical side: frontloading and indirection cost applied to what reaches the context

Agent Notes: - 2026-03-10: the Scheduling & Orchestration cluster plus the Multi-Agent Aggregation note formed the core of a paper-outline workshop presenting the scheduling model for an academic audience; that workshop was local scratch, not a durable citation target.

Other tagged notes