«Проклятие размерности» — термин, используемый в отношении ряда свойств многомерных пространств и комбинаторных задач. 1

В первую очередь это касается экспоненциального роста необходимых экспериментальных данных в зависимости от размерности пространства при решении задач вероятностно-статистического распознавания образов, машинного обучения, классификации и дискриминантного анализа. 1

Также это касается экспоненциального роста числа вариантов в комбинаторных задачах в зависимости от размера исходных данных, что приводит к соответствующему росту сложности переборных алгоритмов. 1

В более широком смысле термин применяется по отношению ко всем «неудобным» или необычным свойствам многомерных пространств и к трудностям их исследования. 1

Термин «проклятие размерности» был введён Ричардом Беллманом в 1961 году. 3