Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence

Volume 7070 of the series Lecture Notes in Computer Science pp 119-130

Algorithmic Simplicity and Relevance

  • Jean-Louis DessallesAffiliated withTelecom ParisTech

* Final gross prices may vary according to local VAT.

Get Access


The human mind is known to be sensitive to complexity. For instance, the visual system reconstructs hidden parts of objects following a principle of maximum simplicity. We suggest here that higher cognitive processes, such as the selection of relevant situations, are sensitive to variations of complexity. Situations are relevant to human beings when they appear simpler to describe than to generate. This definition offers a predictive (i.e. falsifiable) model for the selection of situations worth reporting (interestingness) and for what individuals consider an appropriate move in conversation.


Simplicity relevance interestingness unexpectedness