On not storing the path of a random walk

We describe a novel form of Monte Carlo method with which to study self-avoiding random walks; we do not (in any sense) store the path of the walk being considered. As we show, the problem is related to that of devising a random-number generator which can produce itsnth number on request, without running through its sequence up to this point.