翻訳と辞書 Words near each other ・ Memoirs of Lady Hyegyeong ・ Memoirs of Many in One ・ Memoirs of Martinus Scriblerus ・ Memoirs of Modern Philosophers ・ Memoirs of Mr. Hempher, The British Spy to the Middle East ・ Memoirs of My Life and Writings ・ Memoirs of Prison ・ Memoirs of the Actor in a Supporting Role ・ Memoirs of the American Mathematical Society ・ Memoirs of the Author of A Vindication of the Rights of Woman ・ Memoirs of the Elephant Man ・ Memoirs of the Life of Richard Brinsley Sheridan ・ Memoirs of the Twentieth Century ・ Memoirs Relative to Egypt Published During the Campaigns of Napoleon Bonaparte in the Years 1798 and 1799 ・ Memoirs v. Massachusetts ・ Memoization ・ Memolink ・ Memollaj ・ Memolli Nunatak ・ Memon ・ Memon people ・ Memoni language ・ Memonic ・ Memons (Kathiawar) ・ Memons in South Africa ・ Memons in Sri Lanka ・ Memopal ・ MemoQ ・ Memor ・ Memor (disambiguation) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Memoization ： ウィキペディア英語版 Memoization In computing, memoization is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again. Memoization has also been used in other contexts (and for purposes other than speed gains), such as in simple mutually recursive descent parsing〔Norvig, Peter, "Techniques for Automatic Memoization with Applications to Context-Free Parsing," ''Computational Linguistics'', Vol. 17 No. 1, pp. 91–98, March 1991.〕 in a general top-down parsing algorithm〔Frost, Richard, Hafiz, Rahmatullah, and Callaghan, Paul. " Modular and Efficient Top-Down Parsing for Ambiguous Left-Recursive Grammars." ''10th International Workshop on Parsing Technologies (IWPT), ACL-SIGPARSE '', Pages: 109 – 120, June 2007, Prague.〕〔Frost, Richard, Hafiz, Rahmatullah, and Callaghan, Paul. " Parser Combinators for Ambiguous Left-Recursive Grammars." '' 10th International Symposium on Practical Aspects of Declarative Languages (PADL), ACM-SIGPLAN '', Volume 4902/2008, Pages: 167–181, January 2008, San Francisco.〕 that accommodates ambiguity and left recursion in polynomial time and space. Although related to caching, memoization refers to a specific case of this optimization, distinguishing it from forms of caching such as buffering or page replacement. In the context of some logic programming languages, memoization is also known as tabling;〔Warren, David. "(Tabling and Datalog Programming )". Accessed 29 May 2009.〕 see also lookup table. ==Etymology== The term "memoization" was coined by Donald Michie in 1968〔Michie, Donald, "Memo Functions and Machine Learning," ''Nature'', No. 218, pp. 19–22, 1968.〕 and is derived from the Latin word "memorandum" ("to be remembered"), usually truncated as "memo" in the English language, and thus carries the meaning of "turning (results of ) a function into something to be remembered." While "memoization" might be confused with "memorization" (because they are etymological cognates), "memoization" has a specialized meaning in computing. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Memoization」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.