English

A Quantitative Definition of Intelligence

Artificial Intelligence 2026-04-29 v2 Computational Complexity Machine Learning

Abstract

We propose an operational, quantitative definition of intelligence for arbitrary physical systems. The intelligence density of a system is the ratio of the logarithm of its independent outputs to its total description length. A system memorizes if its description length grows with its output count; it knows if its description length remains fixed while its output count diverges. The criterion for knowing is generalization. A system knows its domain if a single finite mechanism can produce correct outputs across an unbounded range of inputs, rather than storing each answer individually. The definition places intelligence on a substrate-independent continuum from logic gates to brains. We then argue that meaning over a domain is a selection and ordering of functions that produces correct outputs where correctness is specifiable. We also define a measure of contextuality of an output as the inverse of its conditional Kolmogorov complexity given the context of prior outputs, which unifies correctness and independence into a single condition. Together, these refute Searle's third premise, that syntax is insufficient for semantics, over any domain where correctness is specifiable.

Keywords

Cite

@article{arxiv.2604.10873,
  title  = {A Quantitative Definition of Intelligence},
  author = {Kang-Sin Choi},
  journal= {arXiv preprint arXiv:2604.10873},
  year   = {2026}
}

Comments

27 pages; v2: syntax is semantics

R2 v1 2026-07-01T12:05:23.864Z