データの次元が大きくなると、計算量が指数関数的に増大する現象。

もともとは、応用数学者であるリチャード・ベルマンが使った言葉。
数学的空間の次元が増えるのに対応して、問題の算法が指数関数的に大きくなることを表している。