In the nicest possible way, shouldn’t you have stopped right there? Shouldn’t the appearance of this unfamiliar and formidable-looking word have told you that I wasn’t appealing to some intuitive notion of complexity, but to a particular formalisation that you would need to be familiar with to challenge? If instead of commenting you’d Googled that term, you would have found the Wikipedia article that answered this and your next question.
In the nicest possible way, shouldn’t you have stopped right there? Shouldn’t the appearance of this unfamiliar and formidable-looking word have told you that I wasn’t appealing to some intuitive notion of complexity, but to a particular formalisation that you would need to be familiar with to challenge? If instead of commenting you’d Googled that term, you would have found the Wikipedia article that answered this and your next question.