リチャード・ベルマンの出身はどこ
Passage 1: 「次元の呪い (curse of dimensionality)」という言葉はベルマンが作ったもので、（数学的）空間の次元を追加していくと、体積が指数関数的に増大し、それによって問題が発生することを表したものである。次元の呪いという言葉に含まれているのは、ベルマン方程式の数値解法で価値関数の状態変数が増えると、計算量が爆発的に増えていくという問題である。 
Passage 2: ベルマン–フォード法 () は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキューを併用したダイクストラ法の方が速いので、ベルマン–フォード法は辺の重みに負数が存在する場合に主に使われる。名称は開発者であるリチャード・E・ベルマンと にちなむ。 
Passage 3: 1920年、ニューヨークで生まれる。父はブルックリンのプロスペクトパーク付近で小さな食料雑貨店を営んでいた。1937年、高校を卒業後[1]、ブルックリンカレッジで数学を専攻し、1941年に学士号を取得。その後、ウィスコンシン大学マディソン校で修士号を取得。第二次世界大戦中はロスアラモス国立研究所の理論物理学部門で働いた。1946年、プリンストン大学で博士号を取得。指導教官はソロモン・レフシェッツ[2]。