the input to a node is identical to a past invocation; therefore, the computation is not performed and instead an O(1) hash-loookup of the node's output is retrieved from a cache.