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

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?