リチャード・E・ベルマン
「次元の呪い (curse of dimensionality)」という言葉はベルマンが作ったもので、(数学的)空間の次元を追加していくと、体積が指数関数的に増大し、それによって問題が発生することを表したものである。次元の呪いという言葉に含まれているのは、ベルマン方程式の数値解法で価値関数の状態変数が増えると、計算量が爆発的に増えていくという問題である。
例えば、単位区間に0.01間隔で標本点を設定すると、100の標本点が必要である。これを10次元の単位超立方体で同じく0.01間隔で標本点を設定すると、10 の標本点が必要になる。すなわちある意味では、10次元の単位超立方体は単位区間の10倍の大きさだと言うこともできる。