On Mon, Jan 20, 2014 at 11:28:03AM +0100, Bruno Marchal wrote: > > On 19 Jan 2014, at 22:24, Russell Standish wrote: > > > >Re the creativity question - it is still an open problem, ISTM. > > I think this is solved. Creativity = Universality. (Turing > universality). Post gave a definition of "creativity", related to > Gödel's incompleteness. Then It has been shown equivalent with > universality. > Creativity, in Post sense, is a form of ability to compute limits, > and move to something else. It is related with the ability to refute > all theories about oneself (the universal dissidence). > > Of course our laptops do not seem quite creative, but this is > because they are programmed that way. The universality is hidden by > the many aps. A bit like the over-heavy programs in some secondary > schools can suffocate the natural creativity of children. >
It is not solved until someone demonstrates a computer program that unambigously exhibits open-ended creativity. (Or someone proves this is not possible, an outcome I think is unlikely). The best example I think of todate is some work by John Koza which lead to some patents being awarded for electrical circuits designed by a genetic programming algorithm. But such examples are still bounded and rather limited scope. I haven't had a chance to study and understand Post's definition (sure I've looked at it, but didn't grok it), but if you say it is equivalent to universality, then its not really going to contribute to the solution. This is a hard problem, though hopefully not as hard as "The Hard Problem". It's resolution may give some insight on "The Hard Problem", though :). Cheers -- ---------------------------------------------------------------------------- Prof Russell Standish Phone 0425 253119 (mobile) Principal, High Performance Coders Visiting Professor of Mathematics hpco...@hpcoders.com.au University of New South Wales http://www.hpcoders.com.au ---------------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to everything-list+unsubscr...@googlegroups.com. To post to this group, send email to everything-list@googlegroups.com. Visit this group at http://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/groups/opt_out.