What is a memoisation?

Asked

Viewed 1,373 times

4

I saw in the question How to implement memoization in a PHP function? the term "memoization".

The first impression I had was that this term was related to "memorizing" or "avoiding reprocessing". It’s just that or it’s something more comprehensive?

Where it came from and what that term means?

Any programming language can use this "memoization"?

1 answer

5


The etymological origin is the same as the term "memorization", both of which cognates. From the Wikipedia article (free translation),

The term "memoization" or "memoisation" was coined by Donald Michie in 1968 and is derived from the Latin word "memorandum" ("to be remembered"), generally truncated as "memo" in the English language, and thus carries the meaning of "Turning the results of a function into something to remember". While "memoization" can be confused with "memorization" (because they are etymological cognates), "memoization" has a specialized meaning in computing.

Memoization is a subtype of caching.

Browser other questions tagged

You are not signed in. Login or sign up in order to post.