>What most people usually mean by "complex" software is that its Kolmogorov complexity

I disagree. What most people usually mean by "complex" in any context is some fuzzy not-really-defined thing they aren't really sure about. You're bonkers if you think most people's minds refer to a soft intuition for descriptive complexity when they say the expression "complex", even if the context is software

Having said that, I do agree with your original reply since you were thinking of that specific type of complexity