In the March 2012 (No 29) Special Issue of the Complex Systems Society, to which I belong, they actually discussed the topic of complexity art. CLICK HERE to read the Issue in its entirety.
The title of the piece is Art and Complex Systems Science.
It addresses two key issues in complexity art: the inherent beauty and aesthetic aspects of complexity science and the various images it generates and the ability of complexity art to contribute to empirical insight, through the images it creates or the way it appropriates various complexity science tools or images, such as networks.
Check it out.