Что такое «проклятие размерности»?

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

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

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

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

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