Jump to text
On this page
Copy and source
Published source confirmed at last check

Source changed 2026-11-16 21:18:08 UTC · snapshot created 2026-11-16 21:19:40 UTC · last check 2026-11-17 19:15:10 UTC

CMP.Reference:1.5 - A computation can be part of a larger computational practice

Reasoning about one algorithm can isolate its input, operations and result. Reasoning about many computations must also explain their dependencies, communication, effects and joint progress. Development by several contributors introduces another question: what independently supplied descriptions and implementations can be combined without leaving a semantic case missing? CMP.14 addresses interacting execution; CMP.15 addresses independent extension. Multiple authors do not necessarily imply concurrent execution, and multiple executing processes do not establish independent development.

A computational contribution requires established operations, interpretation and support. A person following a rule, an AI proposing a description, and a machine running that description make different contributions. The preparation needed to learn a method, access a performer or maintain a working arrangement remains part of the receiving practice; a description’s availability does not supply it. Core’s Method-development and provision methods handle those questions when they matter.

Algorithmics forms a connected discipline because its knowledge constrains its reusable practice and the results of practice can challenge that knowledge’s application. An invariant determines permissible composition; a counterexample can expose an inadequate observation or a false preservation claim; measured costs can challenge a cost model; new algorithms can change what is practically obtainable. A method replacement preserves the field’s central inquiry when these connections remain, even if the repertoire changes. Adding unrelated computer topics under one title would not supply that connection. Likewise, use of a mathematical or physical result does not by itself make one discipline a constituent of another; an actual larger assembly needs an explanation of what their connection makes possible.