維度之咒

維度之咒是一個最早由Richard Bellman Bellman

維度之咒 又叫作：維度詛咒，維數禍根等，是從英語curse of dimension 翻譯過來的一個專業術語。

簡介

維度之咒是一個最早由Richard Bellman提出來的術語，用來描述當（數學）空間維度增加時，體積指數增加的難題。
舉例來說，100個平均分布的點能把一個單位區間以每個點距離不超過0.01採樣；而當維度增加到10後，如果以相鄰點距離不超過0.01小方格採樣一單位超正方體，則需要10^20個採樣點:所以，這個10維的超正方體也可以說是比單位區間大10^18倍。(這個是Richard Bellman所舉的例子)