Memory as a Computational Resource

Computer scientists have long recognized that naive implementations of algorithms often result in a paralyzing degree of redundant computation. More sophisticated implementations harness the power of memory by storing computational results and reusing them later. We review the application of these ideas to cognitive science, in four case studies (mental arithmetic, mental imagery, planning, and probabilistic inference). Despite their superficial differences, these cognitive processes share a common reliance on memory that enables efficient computation.

Automated summary

By storing and reusing computational results, cognitive processes such as mental arithmetic, mental imagery, planning, and probabilistic inference all rely on memory to facilitate efficient computation.