Re: I wonder why?
That's a very poor starting position. Functional programmes tend not to have all their bits set to zero. Start with it filled with random data. That way there is a "chance" it will work first time. In the unlikely event it doesn't you will hit one of the many possible solutions sooner than starting with all zeros..
I guess that is true. 00 is quite often a NOOP instruction - it is on ARM, MIPS and Z80 anyway - so an all zeroes initial condition could be a valid, but very dull, program on those but probably not on anything else.
Best plan would be some sort of very complex quantum computer that could try all possible bit patterns simultaneously.