[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: PiL3: typos
- From: Dirk Laurie <dirk.laurie@...>
- Date: Tue, 29 Oct 2013 13:25:22 +0200
> In a computer, "your notes" and "memory" are the same thing. To consult
> your notes means to access the memory and read what is there.
In Michie's original application (machine chess) "memoize" was a fairly
precise technical term. You had a function that would take as input a
chess position and produce as output its value. This value was defined
by a static evaluation function for positions at the terminals of the search
tree and by a minimax value for positions reachable earlier. The same chess
positions can often be reached in many different ways, and full tree search
is expensive, so as soon as a position was fully evaluated, its value
would be stored in an associative table.
Michie decided to coin a new word for this procedure, maybe
because he thought it was quite a neat little idea. Using "memoize"
in a somewhat similar situation is a way of tipping one's hat to
the inventor.