curse-of-dimensionality-coined-by-bellman-dynamic-programming
IN premise — summaries/2026/08/24/wiki-Curse_of_dimensionality.md
Created 2026-08-24T17:11:09+00:00
The term 'curse of dimensionality' was coined by Richard E. Bellman in the context of studying dynamic programming problems.
Summary
The phrase "curse of dimensionality" traces back to Bellman's work on sequential decision-making, not to modern statistics or machine learning. This matters because it anchors a challenge that now haunts every high-dimensional model in data science to its original setting: the practical impossibility of computing optimal plans when the number of variables grows, a problem Bellman hit head-on in operations research.