Abstract
We explore the relationship between causality, symmetry, and compression. Webuild on and generalize the known connection between learning and compressionto a setting where causal models are not identifiable. We propose a frameworkwhere causality emerges as a consequence of compressing data across multipleenvironments. We define algorithmic causality as an alternative definition ofcausality when traditional assumptions for causal identifiability do not hold.We demonstrate how algorithmic causal and symmetric structures can emerge fromminimizing upper bounds on Kolmogorov complexity, without knowledge ofintervention targets. We hypothesize that these insights may also provide anovel perspective on the emergence of causality in machine learning models,such as large language models, where causal relationships may not be explicitlyidentifiable.