1A. Going back to teamLab once again, I believe their piece BORDERLESS exhibits a high effective complexity. The experience of the art itself is completely different for every viewer, as the programs and displays are almost completely interactive, depending almost entirely on user input and movement. It sits in the middle of total order and total randomness, because the art generated is created by the same algorithm (total order), but the art's conveyance and comprehension is different for everyone (total randomness).
1B. Problem of Authorship:
I took the mini-course Art & Arduino last year, where I thought about this specific idea for a long time, because my final project dealt with a robot producing art based off of human input. Especially since I am a digital artist interested in computer graphics and animation, this problem is very close to the career I want to pursue. I came to believe that yes, since the artist is the one creating the program and coding the processes that the system uses to generate the art, the authorship of the artwork can be credited to the artist and not the machine. If the artist is simply using specific programs of the machine and changing the input values to vary results, then by the transitive property, the artist is effectively creating the artwork itself as well.