1A: One family of things I like that exhibits effective complexity is snowflakes, which lie almost in the middle of total order and total randomness. Snowflakes as a whole are technically just small pieces of ice, which means at a molecular level they are completely ordered, exhibiting crystal lattice-type structures. The unique look of each snowflake, however, is completely influenced by the flow of heat in the air at that moment, which is ultimately unpredictable; heat itself is random at a molecular level, so it is impossible to know beforehand the rate at which the temperature will microscopically change. Therefore, the outcome of each snowflake is random.
1B: In response to The Problem of Creativity:
I feel like creativity applies the most to me as an artist, but it is hard for me to agree with one "side" or the other because I don't really see sides. I don't think creativity should be considered a problem in the first place -- there is no way to prove that any certain expression of creativity is wrong. Something is creative if it can create. And technically, all generative art is obviously creative at some point -- a human had to create the ideas in their mind before it was computed. I guess it's just a matter of whether one considers using a computer to execute the ideas to be progressive or inauthentic.