A comparison of LMC and SDL complexity measures on binomial distributions

作者：Piqueira Jose Roberto C^*

来源：Physica A: Statistical Mechanics and Its Applications , 2016, 444: 271-275.

DOI：10.1016/j.physa.2015.10.040

• Binomial
• Complexity
• Information
• Measure
• Probability

The concept of complexity has been widely discussed in the last forty years, with a lot of thinking contributions coming from all areas of the human knowledge, including Philosophy, Linguistics, History, Biology, Physics, Chemistry and many others, with mathematicians trying to give a rigorous view of it. In this sense, thermodynamics meets information theory and, by using the entropy definition, Lopez-Ruiz, Mancini and Calbet proposed a definition for complexity that is referred as LMC measure. Shiner, Davison and Landsberg, by slightly changing the LMC definition, proposed the SDL measure and the both, LMC and SDL, are satisfactory to measure complexity for a lot of problems. Here, SDL and LMC measures are applied to the case of a binomial probability distribution, trying to clarify how the length of the data set implies complexity and how the success probability of the repeated trials determines how complex the whole set is.

• 出版日期2016-2-15