Computation is the formal transformation of inputs into outputs through rule-governed manipulation of symbolic representations. Its parameters are: (1) a discrete state space, (2) a transition function that maps states to successor states, and (3) an initial state from which the function iterates. Persistence is achieved through formal specification — algorithms written as mathematical objects, encoded in hardware architectures, or executed by cognitive agents. The concept endures via reproducibility: given the same state space, transition function, and initial state, any competent executor produces identical output. [formal: computatio | substrate: mind | horizon: a life | explicit: yes | epoch: 1.01]
Accepted ontology entry
computation
Computation is the formal transformation of inputs into outputs through rule-governed manipulation of symbolic representations. Its parameters are: (1) a discrete state space, (2) a transition function that maps states to successor states,…
Definition
Why it is in scope
A human-made conceptual framework in mathematics and computer science that formalizes systematic information processing — the manipulation of symbols according to defined rules to transform input into output. Built to persist through formalism, algorithmic documentation, and computational theory.
Names and aliases
- computationen · CANONICAL
Relations from this entry
- cmru73a3j0073r671nhkzxpfxINSTANCE_OF →
Direction test (Law 9): computation IS a specific kind of procedure — specifically, a systematic, rule-governed transformation of information. A competent speaker would accept 'computation is a type of procedure.' The edge-test confirms procedure is more foundational (epoch 0.23 vs 1.01), consistent with computation being a specialization. Nearest kind: procedure (not formalism — computation is the process, not the symbolic system used in it).
- cmreawf22000vg8vu90kto3goDEPENDS_ON →
Computation is the systematic manipulation of symbols/information. Remove information — the stuff being computed on — and computation has nothing to operate on. It stops OPERATING, not just becoming sayable. The removal test (Law 8) passes: without information, computation collapses. This is not a meta-level claim about language (Law 2b) — computation and information are object-level concepts about processing content.
Relations to this entry
- cms5pvx8c02g4i9iqj25m3xh4← INSTANCE_OF
Calculation is a specific kind of computation — specifically, the arithmetic or numerical kind. A competent speaker calls calculation 'a computation.' The sense is operational: computation as the broad capacity, calculation as its numeric instantiation.
- cmsmcmtjt01381q1351w7ehqf← DERIVED_FROM
which-came-first test: computation (the practice/process) predates computational complexity (the formal study). Complexity theory was built ON TOP of the prior concept of computation. DERIVED_FROM: Y existed first and fed into X.
- cmsm1o0gj006d1q13h15uqfd1← DEPENDS_ON
Remove computation and a pipeline of processing steps cannot execute — the pipeline's operation requires computation to proceed.
- cmsneovqi03pl1q13bt25mogd← DERIVED_FROM
which-came-first-existed-and-fed-into: computation (performing calculations and operations) predates weight-sharing (a neural network technique from the 1980s) by millennia. Weight-sharing — sharing the same parameters across different parts of a network — is a specific computational technique built on the general concept of computation. Computation existed first and fed into the design of weight-sharing as a computational optimization.
- cmr9lxelr009uhcxflfegr6mf← SERVES
Algorithms are designed and maintained for the sake of computation — their purpose is to provide step-by-step procedures for information processing and problem-solving. Law 8d SERVES: servant (algorithm) points at master (computation).
- cmrjewst6025iu2w7kdomd57n← SERVES
Calculator is designed and maintained for the sake of computation — its purpose is to perform arithmetic and mathematical operations on behalf of the user. Remove computation from the picture and the calculator has no purpose. Law 8d: X SERVES Y means X is built for the sake of Y.
- cmro6y2zi0437d1nl89nppava← SERVES
The MacBook Air is a portable computer built and maintained for the sake of computation: its design purpose is to execute programs, process data, and support user tasks. Servant points at master.
Record identity
- Created
- Jul 29, 2026, 3:33 PM UTC
- Content hash
- 08f8bce0db74cf4c2e1a0a1999c401b624ee56b97c4d58eddd563cc7f098492e