Computation as Organisation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Witte, Kimia
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911381759983616
author Witte, Kimia
author_facet Witte, Kimia
contents Computation is commonly defined as the execution of abstract algorithms over symbolic representations, with physical systems treated as substrates that realise predefined operations. While effective for engineered machines, this separation becomes problematic when applied to living systems, where persistence, adaptation, and failure occur without symbolic instruction or central control. Here, computation is reformulated as a structural property of organised matter. Organisation is defined as the persistence of relational constraints that delimit admissible state transitions. Information is not encoded content but relational invariance: differences that influence future behaviour by reshaping what transitions remain possible. Computation is identified with the ongoing enactment of such organisation, integrating memory, processing, and execution as inseparable aspects of material dynamics. Within this framework, algorithms correspond to internally embedded regularities enabled by constraint, and computational limits arise from organisation itself. The account provides experimentally accessible criteria for computation based on persistence, recovery, and structural failure under perturbation.
format Preprint
id arxiv_https___arxiv_org_abs_2601_11599
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Computation as Organisation
Witte, Kimia
Physics and Society
Computation is commonly defined as the execution of abstract algorithms over symbolic representations, with physical systems treated as substrates that realise predefined operations. While effective for engineered machines, this separation becomes problematic when applied to living systems, where persistence, adaptation, and failure occur without symbolic instruction or central control. Here, computation is reformulated as a structural property of organised matter. Organisation is defined as the persistence of relational constraints that delimit admissible state transitions. Information is not encoded content but relational invariance: differences that influence future behaviour by reshaping what transitions remain possible. Computation is identified with the ongoing enactment of such organisation, integrating memory, processing, and execution as inseparable aspects of material dynamics. Within this framework, algorithms correspond to internally embedded regularities enabled by constraint, and computational limits arise from organisation itself. The account provides experimentally accessible criteria for computation based on persistence, recovery, and structural failure under perturbation.
title Computation as Organisation
topic Physics and Society
url https://arxiv.org/abs/2601.11599