Complexity can occur at many levels, including time, space, and interactions. Perhaps we are expecting too much if we want a single measure of complexity that captures all of our intuitions. Indeed, not having a uniform definition of, say, architectural beauty has not held back architecture, nor should the lack of a single definition of complexity hold back the science of complex systems.
