News for hackers. Stuff that matters.
Re:Measures of Complexity: A non-exhaustive list (2001) [pdf] by mafribe on Saturday April 15, 2017 @07:15AM (#14120290)
That list is pretty ad-hoc, and doesn't seem to be carefully curated. Fair enough, one has to start somewhere, but ...

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?

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