From my experience, I sometimes wonder whether Complexity is just a state of mind. What once perceives as highly complex may not be that complex for someone else, or a simple puzzle for some other.
The way we perceive, our attitude, our mindframe etc. contribute towards the complexity of the situation as well.
Sometimes, simply thinking that the situation is not that complex as it appears, can be the first step towards reducing complexity and helping our minds work towards the solutions instead of just pondering over the problems.