Chaos theory is a part of physics that deals with complexity that Taleb would probably call complex. On the other hand I don't think that Taleb would call classical Newtonian physics complex.

Or consider the modern economy - when I contemplate a wireless mouse, it seems vastly more complex than the problem it solves (a mouse which requires a wire), yet, the wireless mouse still works & is nice to have.

I don't think that Taleb would be a fan of wireless mouses. A wireless mouse has the failure mode of the battery dying. A wired mouse doesn't have that problem because it's less complex. Look at his website. Despite various people offering to him to do the necessary work, he doesn't use a content management system like Wordpress.

When it comes to software design Taleb probably favors the 37 signals philosophy. It tries to solve problems in a way that's as simple as possible instead of being complex.

Take tax law as another example. Politicians want to encourage certain behavior so they write an exception into the tax law that people who engage into that behavior have to pay less taxes. It adds complexity to the system even if you get some people to shift their behavior in the right direction. The result is that developed countries have very complex tax laws that nobody really understands.

Taleb would recommend to make the tax law simpler by not trying to form the law in a way that fixes every single exception and encourages people to engage in specific actions. Whenever congress passes a tax law the tax code shouldn't grow in size but shrink.

Changes in tax law should not increase it's Kolmogorov complexity but reduce it. Washington politicians don't understand it. Even economics professors like our Hanson don't.

Low Kolmogorov complexity tax law would also be easier to understand in the more colloquial sense of 'complex'.