Memoization

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Export map as:

Research this topic

Explore the main themes, entities and connections around Memoization. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Other considerations

Functional programming Call by name Thunks Computer programmer Peter Norvig

44 related topics

Overview

Computing Optimization Computer programs Calls Pure functions

27 related topics

Etymology

Donald Michie Latin Memorandum Memorization Cognates

5 related topics

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Computing
Optimization Optimization (computer science)
Computer programs
Calls Subroutine
Pure functions Pure function
Caching Cache (computing)
Hash table
Space–time tradeoff
Mutually recursive Mutual recursion
Logic programming
Tabling
Referentially transparent Referential transparency
Lookup tables Lookup table
Computer memory
Algorithms Algorithm
Computational complexity Computational complexity theory
Strength reduction
Run-time Run time (program lifecycle phase)
Compile-time
Machine-dependent
Cross-platform
Pseudocode
Factorial
Integer
Invariant Invariant (computer science)
Recursive Recursion
Singleton pattern

Etymology

Other considerations

Functional programming
Call by name
Thunks Thunk
Computer programmer
Peter Norvig
Common Lisp
Programming languages Programming language
Term rewriting
Artificial intelligence
First-class objects First-class object
Lua Lua (programming language)
Python Python (programming language)
Perl
Associative array
Closures Closure (computer science)
Functor Function object
Decorator pattern
This This (computer science)
Top-down parser Top-down parsing
Ambiguous Syntactic ambiguity
Context-free grammar
Parsing
Dynamic programming
Earley's algorithm Earley parser
CYK algorithm
Backtracking
Recursive descent parser
Parser combinators Parser combinator
Packrat parsing Packrat parser
Polynomial

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Nodes80

Edges79

Triples84

Avg. degree1.98

Density0.025

Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Memoization

Top relations

related to External links · 37

Memoization → Apache Groovy, C-Memo, Cache, Camlp4, Closure, Combinatory Logic, Common Lisp, Contains, Dave Herman's Macros, Examples, Extending, Function, Generic, GrAmmars, Implemented, IncPy, Java, Javascript, Lua, Mathematica

related to Parsers · 15

Memoization → Barbara Szydlowski, CFG, CFGs, Cocke, CYK, Earley's, Frost, Kasami, Norvig's, Peter Norvig, Richard Frost, The, This, When, Younger

related to Automatic memoization · 10

Memoization → Applications, Common Lisp, Consider, In, Lua, Perl, Peter Norvig, Python, The, While

related to overview · 6

Memoization → All, Memoized, Special, The, Upon, While

related to Etymology · 5

Memoization → American English, Donald Michie, Latin, The, While

is a · 3

Memoization → more machine-independent, run-time rather than compile-time optimization, Singleton pattern

related to Functional programming · 1

Memoization → To

see also · 1

Memoization → Approximate

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

function parsing also time memoized call languages results memoize parser functions example used programming cost algorithm use space called value

Entity relationships Subject–Predicate–Object triples

Subject	Predicate	Object	Confidence	Src
Memoization	is a	run-time rather than compile-time optimization	0.90	text
Memoization	is a	more machine-independent	0.90	text
Memoization	is a	Singleton pattern	0.90	text
addition	instance of	strength reduction potentially replaces a costly operation such as multiplication with a less costly operation	0.80	text
and the results in savings can be highly machine-dependent	instance of	strength reduction potentially replaces a costly operation such as multiplication with a less costly operation	0.80	text
Lua	instance of	In languages	0.80	text
more sophisticated techniques exist which allow a function to be replaced by a new function with the same name	instance of	In languages	0.80	text
which would permit	instance of	In languages	0.80	text
xxxxxxxxxxxxxxxxbd	instance of	allowing for strings	0.80	text
Memoization	related to Automatic memoization	While	0.60	section
Memoization	related to Automatic memoization	The	0.60	section
Memoization	related to Automatic memoization	Peter Norvig	0.60	section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

Connections between topic areas Semantic bridges

Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

Min side: 3

Research this topic

Explore this topic

Other considerations

Overview

Etymology

Key facts & relationships

Topics to explore

Overview

Etymology

Other considerations

Advanced semantic analysis

Map overview Semantic statistics

Memoization

How this topic connects Entity context

Memoization

Top relations

Important terminology Word statistics

Important terminology

Entity relationships Subject–Predicate–Object triples

Related concept clusters Concept neighborhoods

Connections between topic areas Semantic bridges