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.

These two statements are contradictory. Lots of Newtonian physics problems are chaotic- in fact Poincarre developed the early ideas that became chaos theory to deal with the three body problem.