ウィキペディア

次元の呪い

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/05/28 11:23 UTC 版)

次元の呪い（じげんののろい、英: Curse of dimensionality）という言葉は、リチャード・ベルマンが使ったもので、（数学的）空間の次元が増えるのに対応して指数関数的に問題が大きくなることを表している。