Re:Measures of Complexity: A non-exhaustive list (2001) [pdf]
by moxious on Saturday April 15, 2017 @08:41AM
(#14120492)
I think he just didn't define complexity at all, just gave ways of measuring whatever he means.
But of course it's a tough topic. If measuring bit length of the explanation is a valid way of measuring something's complexity, then the measuring method itself is pretty complex
There is clearly a great deal of overlap, e.g. Minimum Description Length, algorithmic complexity and information theoretic entropy.
There are also many well-understood relationships between different forms of complexity, e.g. between space and time complexity.
Some appear to be less formal than others, e.g. what is "cost" what is "crypticity"?
Finally, regarding the broad distinctions, in what sense are the "difficulty of description" and the "degree of organization" even different?