Complexity

I have made attempts at saying something about the subject myself, but really, it doesn’t get much clearer than how Bill de hOra puts it:

Reasoning about code that depends on something other than its inputs is arguably the operational meaning of ‘complexity’ in software.