3 ms·
thanks for posting this, I've been meaning to start looking into program synthesis as it'll be useful for a program I'm working on at a later date. What kind of
by beaconstudios 6y ago
thanks for posting this, I've been meaning to start looking into program synthesis as it'll be useful for a program I'm working on at a later date. What kind of search methods are useful for this? Is it just a case of using hill climbing type searches to get closer to a solution or are there more program-synthesis-specific search techniques?
- coolvision 6y agoHill climbing works in some cases, but not very well. eventually it still goes towards full direct search. One of the interesting approaches, is hierarchical search, where first some smaller subrotines are found, and then they are included as building blocks for more high level complex programs.
- coolvision 6y agoHill climbing works in some cases, but not very well. eventually it still goes towards full direct search. One of the interesting approaches, is hierarchical search, where first some smaller subroutines are found, and then they are included as building blocks for more high level complex programs.
- beaconstudios 6y agoInteresting - is the division of the larger program into smaller subroutines done by the search function or is that something you have to do in the process of specifying the problem?