Wikipedia

Search results

Friday, 1 May 2026

The Obidi Action and the Kolmogorov Complexity: From Information and Algorithmic Complexity to Entropy as a Universal Field

The Obidi Action and the Kolmogorov Complexity: From Information and Algorithmic Complexity to Entropy as a Universal Field

Conceptual Foundations

Kolmogorov Complexity (K):

  1. Quantifies the informational content of a string as the length of the shortest program that outputs it on a universal Turing machine.
  2. Captures absolute, pointwise randomness rather than ensemble averages; closely related to notions of algorithmic compressibility, incompressibility, and randomness certification.
  3. Emerges as a limiting case of algorithmic information theory and forms the backbone of a formalized approach to object-level stochasticity.
  4. Classical K is uncomputable in general, reflecting fundamental limits in predicting algorithmic patterns (Chaitin’s incompleteness theorem).
  5. Time-bound variants (Kt, rKt, pKt) introduce resource sensitivity, linking descriptive complexity to computational efficiency or probabilistic generation (Refs: [4–8]).

Obidi Action (S_O):

  1. Introduced in the Theory of Entropicity (ToE) as a unifying variational functional on an entropic manifold.
  2. Encodes the full dynamical, geometric, and probabilistic information of physical systems via the Master Entropic Equation (MEE).
  3. Operates over a continuous entropic field formalism, integrating classical thermodynamics, gravitational thermodynamics, and information-theoretic principles.
  4. Generates emergent structures, e.g., probability calculus, Shannon entropy, Fisher–Rao metric, and Kolmogorov complexity as limiting discrete cases.
  5. Serves as a generalization of the algorithmic description paradigm to a field-theoretic and geometric context, formalizing correlations and causal structure beyond computational sequences (Refs: [1–3]).

2. Mathematical Relationship and Limiting Behavior Between the Kolmogorov Complexity and the Obidi Action of the Theory of Entropicity (ToE)



From ToE formulations (Sections 12–15, Ref. [3]), the Obidi Action acts as a mother functional: upon suitable dimensional reduction and discretization, the extremal configurations of S_O yield the Kolmogorov complexity K(x) and its stochastic generalizations Kt(x),rKt(x),pKt(x). Symbolically:

K(x)∼limS_O​[ϕ]

This limit is not merely formal; it preserves the invariance, randomness certification, and information-theoretic bounds of Kolmogorov complexity, embedding them within a continuous, physically meaningful manifold.

3. Conceptual and Operational Distinctions of the Obidi Action and Kolmogorov Complexity

Kolmogorov Complexity:

1. Measures information at the individual object level.

2. Discrete, abstract, and computationally constrained.

3. Suited for compression, algorithmic randomness analysis, and foundational logic.

Obidi Action:

1. Encodes information at the field or system level, encompassing both computational and physical degrees of freedom.

2. Continuous, variational, and geometric; incorporates probabilistic and thermodynamic constraints.

3. Captures causality, entropic flow, and emergent spacetime notions.

Key Insight of KOL (Kolmogorov–Obidi Lineage):

  1. K(x) is a substructure of S_O: algorithmic descriptions emerge from entropic variational principles.
  2. The lineage tracks the evolution: Kolmogorov → Shannon → Bekenstein → Verlinde → Obidi.

This situates algorithmic information theory within a unified entropic-physical architecture, allowing a continuum-field perspective on discrete complexity measures.

4. Synthesis and Implications

  1. Emergent Hierarchy: Obidi Action generalizes Kolmogorov Complexity, embedding it in a physically constrained, geometrical, and entropic framework.
  2. Compatibility with Existing Theories: K(x), Shannon entropy, and Solomonoff–Levin algorithmic probability arise as limiting cases of Obidi Action, guaranteeing consistency with classical algorithmic information theory.
  3. Novel Applications: Field-theoretic embedding allows analysis of entropic propagation, quantum entanglement constraints, and cosmological information structure, transcending purely computational constructs.
  4. Practical Consequence: Whereas K(x) describes compressibility in isolation, Obidi Action governs compressibility under physical laws, integrating computation, energetic cost, and probabilistic causality.

References:

[1] Obidi, J.O. ToE Living Review Letters IC: The Alemoh–Obidi Correspondence, 2026.

[2] Obidi, J.O. Theory of Entropicity, Blog Archive, 2026.

[3] Obidi J.O., ToE-LRLS-LetterIC-The-Alemoh-Obidi-Correspondence-AOC-V1.md, GitHub (Main derivational reference).

[4] Li, M., Vitanyi, P. An Introduction to Kolmogorov Complexity and Its Applications, Springer, 2008.

[5] Wikipedia. Kolmogorov Complexity, 2026.

[6] CMU CS252, Lecture Notes on Kolmogorov Complexity, 2020.

[7] Oliveira et al., Time-Bounded Probabilistic Kolmogorov Complexity: A Survey, 2022.

[8] Vitanyi, P., Li, M., Kolmogorov Complexity and Its Applications in Computation, 2nd ed., 1997.


Summary Statement

The Obidi Action operates as a universal, continuous entropic functional from which Kolmogorov complexity and its time-bounded and probabilistic relatives emerge as discrete limiting cases. Within the Kolmogorov–Obidi Lineage (KOL), S_O extends the algorithmic notion of complexity into a field-theoretic, physically grounded framework, linking computational informational bounds to the entropic dynamics of the universe.

In essence, the Obidi Action subsumes Kolmogorov complexity: every principle, bound, and structure of K(x) exists within the broader, variational architecture of the ToE.

Key Concepts of the Kolmogorov-Obidi Lineage (KOL) and Its Importance and Significance in Modern Physics: Mathematical, Conceptual, and Philosophical Perspectives

Key Concepts of the Kolmogorov-Obidi Lineage (KOL) and Its Importance and Significance in Modern Physics: Mathematical, Conceptual, and Philosophical Perspectives

The Kolmogorov-Obidi Lineage (KOL) represents a contemporary intellectual and mathematical lineage that traces the evolution of probability, information theory, and entropic dynamics from the foundational axioms of Andrey Kolmogorov through a succession of theoretical frameworks culminating in the Obidi Action and the Theory of Entropicity (ToE). It is articulated most comprehensively in John Onimisi Obidi's monographs and correspondences, particularly in the Living Review Letters series (Letter IC, April 2026).

The entropic limit interpretation of c in the Theory of Entropicity (ToE) is important because it restructures the foundations of relativity.

It is significant because it reframes the meaning of causality and the origin of spacetime.

1. Historical and Intellectual Context

Kolmogorov’s Axioms: Formulated the rigorous mathematical foundation for probability theory, defining probability as an axiomatic system over σ-algebras, independent of thermodynamic or cosmological context.

Information-Theoretic Progression: Shannon entropy, Bekenstein-Hawking gravitational thermodynamics, and Jacobson's and Verlinde’s work on emergent spacetime extended these principles into physics.

Obidi Action: Introduced as the central variational principle in the Theory of Entropicity, unifying discrete algorithmic measures (Kolmogorov complexity) with continuous entropic field dynamics.

2. Core Concepts of the Kolmogorov-Obidi Lineage (KOL)

KOL serves as a bridge between classical information-theoretic quantities and entropic physics:

Obidi Action as Limiting Principle: Every standard information-theoretic quantity (e.g., Shannon entropy, Kolmogorov complexity K(x)K(x), Kolmogorov–Sinai entropy, Solomonoff–Levin probability measures) is derivable as a limiting case of the Obidi Action.

Formal derivation involves steps such as dimensional reduction, gravitational decoupling, potential trivialization, discretization, and minimization.

Sectoral Hilbert-Space Structure: The total Hilbert space decomposes into two orthogonal sectors: Ho​ (coherent/low-entropy) and He​ (entropic/high-entropy).

Probability conservation emerges as a structural law:

∥Ψ(t)∥2=Po(t)+Pe(t)=1∥Ψ(t)∥2=Po​(t)+Pe​(t)=1

where Po=∥ψo∥2Po​=∥ψo​∥2 and Pe=∥ψe∥2Pe​=∥ψe​∥2.

Entropic Field Equations: The Master Entropic Equation (MEE) governs the evolution of the entropic field, linking information-theoretic concepts with physical observables. It incorporates entropic analogs of classical conservation laws via the Entropic Noether Principle (ENP).

Derivation of Physical Constants: Shows that constants like the speed of light cc emerge naturally from entropic propagation parameters. Establishes entropic analogs of the Lorentz group and classical electrodynamics. 

Obidi Curvature Invariant (OCI):A geometric structural constant defined via seven independent methods, setting the quantum of distinguishability: OCI=ln⁡2OCI=ln2.

3. Methodological Contributions of KOL

Kolmogorov–Obidi Master Correspondence Table: Maps classical information-theoretic and gravitational frameworks to ToE counterparts, offering a unifying bridge between historical paradigms and emergent entropic dynamics.

Bianconi Paradox Resolution: Demonstrates how dual-metric approaches in gravitational entropy theories can be embedded within single-field entropic monism.

Quantum Information Integration: Includes constraints on entanglement formation (e.g., 232-attosecond formation time), decoherence, and the entropic quantum switch.

4. Significance of KOL

Provides a conceptual and mathematical genealogy, tracing developments in probability and information theory to entropic physics. 

Elevates traditional information measures to fundamental physical laws rather than mere epistemic constructs.

Offers a platform for deriving cosmological, quantum, and thermodynamic quantities from a unified entropic principle.

Suggests future research trajectories in quantum gravity, entropic cosmology, holography, and foundational physics.

5. Notable References

Obidi, J. O. (2026). ToE Living Review Letters IC: The Alemoh–Obidi Correspondence on the Foundations of the Theory of Entropicity, Monograph —Volume I, Part 1.Theory of Entropicity Blog: https://theoryofentropicity.blogspot.com

GitHub Repository (Living Review Letters): KOL Correspondences

https://notd.io/notes/5183817418276864_1_1777678760602/kolmogorov-obidi%20lineage:%20mathematical,%20conceptual,%20philosophical%20perspectives


Notes: Notes on the Theory of Entropicity (ToE) - Placeholder — Theory of Entropicity


Theory-of-Entropicity-ToE/notes/ToE-LRLS-LetterIC-The-Alemoh-Obidi-Correspondence-AOC-V1.md at main · Entropicity/Theory-of-Entropicity-ToE


Summary

The Kolmogorov–Obidi Lineage (KOL) encapsulates a century-spanning intellectual path from foundational axiomatic probability to advanced entropic field theory, culminating in the Obidi Action and the Theory of Entropicity, offering a rigorous, unified, and emergent perspective on information, probability, and physical law.