3 ms·
I think a good example that aids definition is "meta-optimisation" (aka "meta-computation). Optimisation is a process that aims to find the best possible solut
by Schwolop 7y ago
I think a good example that aids definition is "meta-optimisation" (aka "meta-computation).
Optimisation is a process that aims to find the best possible solution to a problem. E.g. let's use Dijkstra's algorithm to find the shortest path between two locations.
Meta-optimisation is finding the best possible process to do optimisation. E.g. let's use A* with a reasonable heuristic instead of Dijkstra's algorithm, because it'll be faster to run and give the same optimal result.
The meta-game here is that time-to-compute PLUS travel the path is the real thing that needs optimising - not just the path length.