The connection between an observer-based theory of measurement and a hierarchical classification of complex systems in terms of topological exponents is discussed. This leads to generalized definitions of complexity that capture different aspects of the structure of the trajectory space of complex systems.