Gregory Chaitin
(3 articles)
1936
Irreducibility
A characteristic of certain complex systems or models where they cannot be simplified further without losing essential properties or predictive power.
Generality: 665
1960
Algorithmic Probability
Quantifies the likelihood that a random program will produce a specific output on a universal Turing machine, forming a core component of algorithmic information theory.
Generality: 855
1965
AIT
Algorithmic Information Theory
Algorithmic Information Theory
Studies the complexity of strings and the amount of information they contain, using algorithms and computational methods.
Generality: 830