English

An Algorithmic Approach to Information and Meaning

Information Theory 2011-10-03 v2 math.IT

Abstract

I will survey some matters of relevance to a philosophical discussion of information, taking into account developments in algorithmic information theory (AIT). I will propose that meaning is deep in the sense of Bennett's logical depth, and that algorithmic probability may provide the stability needed for a robust algorithmic definition of meaning, one that takes into consideration the interpretation and the recipient's own knowledge encoded in the story attached to a message.

Keywords

Cite

@article{arxiv.1109.3887,
  title  = {An Algorithmic Approach to Information and Meaning},
  author = {Hector Zenil},
  journal= {arXiv preprint arXiv:1109.3887},
  year   = {2011}
}

Comments

preprint reviewed version closer to the version accepted by the journal

R2 v1 2026-06-21T19:06:41.554Z