I don't think it is complexity that makes art. I think it is emotion/feeling. Emotion/feeling may look like complexity to the rational mind because it does arise from a complex system which can be figured out bit by bit by the rational mind. But the essence of art is not to love anything that is complex and hard for the rational mind to figure out, but rather to focus on the feelings produced, the gestalt, the irrational, emotional connections and reactions.