Entropy-based complexity measures

guillefix 4th November 2016 at 2:43pm

See Descriptional complexity

Entropy rate

Often defined for a (probabilistic) Information source.

Here they define a (non-standard) notion of entropy for a specific sequence.

Topological entropy

Topological entropy of a string (symbol sequence)

Defined here

Metric entropy

measure-theoretical or Kolmogorov-Sinai entropy


See Entropy and complexity of finite sequences as fluctuating quantities