维度之咒

维度之咒 又叫作：维度诅咒，维数祸根等，是从英语curse of dimension 翻译过来的一个专业术语。

简介维度之咒是一个最早由Richard Bellman提出来的术语，用来描述当（数学）空间维度增加时，体积指数增加的难题。

举例来说，100个平均分布的点能把一个单位区间以每个点距离不超过0.01采样；而当维度增加到10后，如果以相邻点距离不超过0.01小方格采样一单位超正方体，则需要1020 个采样点:所以，这个10维的超正方体也可以说是比单位区间大1018倍。(这个是Richard Bellman所举的例子)

举例来说，100个平均分布的点能把一个单位区间以每个点距离不超过0.01采样；而当维度增加到10后，如果以相邻点距离不超过0.01小方格采样一单位超正方体，则需要10^20个采样点:所以，这个10维的超正方体也可以说是比单位区间大10^18倍。(这个是Richard Bellman所举的例子)