Antoine de Scorraille comments on What’s General-Purpose Search, And Why Might We Expect To See It In Trained ML Systems?

[Antoine de Scorraille]

The difference (here) between “Heuristic” and “Cached-Solutions” seems to me analogous to the difference between lazy evaluation and memoization:

1. Lazy evaluation ~ Heuristic: aims to guide the evaluation/​search by reducing its space.

2. Memoization ~ Cached Solutions: stores in memory the values/​solutions already discovered to speed up the calculation.