Re:Smallest x86 ELF Hello World
by ars on Tuesday October 11, 2011 @07:43PM
(#3100919)
Did you post in the wrong thread?
[ Parent
| on HN ]
Re:Smallest x86 ELF Hello World
by joelthelion on Wednesday October 12, 2011 @04:24AM
(#3101993)
Nope. Why couldn't you use a generic optimizer to optimize a piece of code?
Because it doesn't make any sense? What, are you planning just randomly try every permutation of 142 bytes?
You can't have a genetic algorithm run on something where almost every attempt will simply produce invalid code. Genetic algorithms work when you can try various strategies to maximize a fitness function. But here the fitness is yes or no, does it work or not. There is nothing to maximize - and you can't try to maximize the "size fitness" because pretty much all the attempts will produce invalid code, so there is nothing to mix together for various generations.
Re:Smallest x86 ELF Hello World
by joelthelion on Sunday October 16, 2011 @05:21AM
(#3116939)
I disagree completely. The fitness function is clear, and that fact that many children will produce invalid code is not that much of a problem, really. You just eliminate them.
Google "automatic programming" if you think it's never been done, your mind is about to be expanded.
You should really learn to think for a while before you dismiss ideas as "nonsensical".
Re:Smallest x86 ELF Hello World
by joelthelion on Monday October 17, 2011 @10:47AM
(#3120670)