メモ化
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/10 08:00 UTC 版)
関連項目
脚注
外部リンク
- 各種プログラミング言語におけるメモ化の例
- Memoize - Tim Bradshaw の作成したライブラリ。Common Lisp 向け
- Marty Hall's Automatic Memoization toolkit Common Lisp向け
- Memoize.pm - メモ化を実装したPerlモジュール
- Java memoization - 汎用メモ化パターンについての Java のコード例
- Memoization in C++ - C++向け自動メモ化ツールキット
- Tek271 Memoizer - オープンソースの Java 向けメモ化ツール
- memoize - Ruby向け
- Python memoization - Pythonでのメモ化の例
- OCaml memoization - Camlp4 での構文拡張によるメモ化
- Memoization in Lua - Luaでの2種類のメモ化の実装例
- ^ Michie, Donald, "Memo Functions and Machine Learning," Nature, No. 218, pp. 19-22, 1968.
- ^ a b Norvig, Peter, "Techniques for Automatic Memoization with Applications to Context-Free Parsing," Computational Linguistics, Vol. 17 No. 1, pp. 91-98, March 1991.
- ^ Hoffman, Berthold, "Term Rewriting with Sharing and Memoïzation," Algebraic and Logic Programming: Third International Conference, Proceedings, H. Kirchner and G. Levi (eds.), pp. 128-142, Volterra, Italy, 2-4 September 1992.
- ^ Mayfield, James, et al, Using Automatic Memoization as a Software Engineering Tool in Real-World AI Systems, TBD, 1995.
- ^ Johnson, Mark, "Memoization of Top-Down Parsing,” Computational Linguistics, Vol. 21 No. 3, pp. 405-417, September 1995.
- ^ a b Johnson, Mark & Dörre, Jochen, "Memoization of Coroutined Constraints," Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics, Cambridge, Massachusetts, 1995.
- ^ a b Ford, Bryan, Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking, Master’s thesis, Massachusetts Institute of Technology, September, 2002.
- ^ Acar, Umut A. A. et al., "Selective Memoization," Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, New Orleans, Louisiana, pp. 14-25, 15-17 January 2003.
- メモ化のページへのリンク