one classification of complexity measures

from page 5 of this document

Some interesting overview information in "Complexity Measures in Manufacturing Systems" by DeTony et al.  (Not sure how accurate some of the characterizations of the different complexity measures are.)