I'd recommend this:
https://en.wikipedia.org/wiki/Fluid_Concepts_and_Creative_An...
There's some interesting experimental models of computational creativity. Unfortunately, hofstadter's actual work in CS is somewhat overshadowed by his, uh other work.
>> but it's all ultimately explicit rule-following.
Doesn't it fall into the problem of "you can't teach a machine to swim"? meaning that all we can fairly judge is whether the result would have been considered creative if done by a human ?
I'm pretty sure that 'cat' is not a particularly creative program, even if I give it Shakespeare.txt as it's input.
> explicit rule-following
I'm willing to bet that human creativity is indistinguishable from rule-following with the occasional dice roll. Machines are currently not as creative as humans, but I don't see why they couldn't be.
There's no one in the field making any legitimate claims to computational creativity. Maggie Boden did a fine job by inventing a few definitions of creativity and finding them in the output of machines, but it's all ultimately explicit rule-following.