2025/10/05 by Alexander Kolpakov, Aidan Rocke, Kolpakov, Alexander +1
Computer Science · #Computability, Logic, AI Algorithms
paper · pdf · doi:10.1088/1402-4896/ae79aa
Abstract We study integer-valued multiplicative dynamics driven by i.i.d. prime multipliers and connect their macroscopic statistics to universal codelengths. We introduce the Multiplicative Turing Ensemble (MTE) and show how it arises naturally—though not uniquely—from ensembles of probabilistic Turing machines. Our modeling principle is variational: taking Elias’ Omega codelength as an energy and imposing maximum entropy constraints yields a canonical Gibbs prior on integers and, by restriction, on primes. Under mild tail assumptions, this prior induces exponential tails for log-multipliers (up to slowly varying corrections), which in turn generate Pareto-type tails for additive gaps, with the survival exponent shifted by summation over primes. We also prove time-average laws for the Omega codelength along MTE trajectories. Empirically, Debian, PyPI, and CRAN package-size histograms have fitted Omega slopes well below the pure-Omega value <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"> <mml:mrow> <mml:mi>log</mml:mi> <mml:mo></mml:mo> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> , indicating heavier-than-pure-Omega tails within this energy scale. Taken together, the theory–data comparison suggests a qualitative split: machine-adapted regimes (Gibbs-aligned, finite first moment) exhibit clean averaging behavior, whereas human-generated complexity appears to sit beyond this regime, with tails heavy enough to produce an unbounded first moment, and therefore no averaging of the same kind.