------art_16604_25149881.1181055971650
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

I've attempted to create random code generator before, but soon gave up.

Will there be any ways to optimize the generator so that we can practically
use it?

2007/6/5, Jesse Merriman <jesse.d.merriman / gmail.com>:
>
> On Sunday 03 June 2007 11:32, Joshua Ballanco wrote:
> > Mathematically speaking, finding the shortest/optimal solution to any
> > programming challenge is an NP problem. It might be fun to do a follow
> > up quiz where the goal is to write a code generator that can find the
> > elusive 56 byte golfing solution to the FizzBuzz quiz. If one were to
> > simply write a random ASCII string generator and test every possible 56
> > byte string, it would take less than 95^56 (or 5.656e110) iterations...
> >
> > ...or would that quiz be too hard?
>
> Its much worse than NP - its uncomputable. You'd run into the halting
> problem doing the tests.
>
>
> --
> Jesse Merriman
> jessemerriman / warpmail.net
> http://www.jessemerriman.com/
>
>

------art_16604_25149881.1181055971650--