22 отношения: NP-полная задача, Комбинаторика, Комбинаторная геометрия, Приближенная схема полиномиального времени, Перцептрон, Случайная величина, Теория распознавания образов, Теория Рамсея, Функция правдоподобия, Центральная предельная теорема, Эрдёш, Пал, Экспонента, Метод ветвей и границ, Игра с полной информацией, Задача со счастливым концом, Задача классификации, Задача поиска ближайшего соседа, Беллман, Ричард, Выпуклая оболочка, Градиентный спуск, Гипотеза Борсука, Дискриминантный анализ.
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Новый!!: Проклятие размерности и NP-полная задача · Узнать больше »
Комбинаторика
Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
Новый!!: Проклятие размерности и Комбинаторика · Узнать больше »
Комбинаторная геометрия
Кубическая гранецентрированная упаковка Комбинаторная или дискретная геометрия — раздел геометрии, в котором изучаются комбинаторные свойства геометрических объектов и связанные с ними конструкции.
Новый!!: Проклятие размерности и Комбинаторная геометрия · Узнать больше »
Приближенная схема полиномиального времени
В математике, приближенная схема полиномиального времени или polynomial-time approximation scheme (PTAS) обозначает класс приближенных полиномиальных по времени выполнения алгоритмов для решения, как правило, NP-трудных оптимизационных задач.
Новый!!: Проклятие размерности и Приближенная схема полиномиального времени · Узнать больше »
Перцептрон
Логическая схема перцептрона с тремя выходами Перцептро́н, или персептронВариант «перцептрон» — изначальный, используется в переводе книги Розенблатта (1965), также в справочнике: Вариант «персептрон» встречается чаще, он возник при переводе книги Минского и Пейперта (1971); см.
Новый!!: Проклятие размерности и Перцептрон · Узнать больше »
Случайная величина
Случайная величина — это переменная, значения которой представляют собой исходы какого-нибудь случайного феномена или эксперимента. Простыми словами: это численное выражение результата случайного события.
Новый!!: Проклятие размерности и Случайная величина · Узнать больше »
Теория распознавания образов
Автоматическое распознавание лиц специальной программой Теория распознава́ния о́браза — раздел информатики и смежных дисциплин, развивающий основы и методы классификации и идентификации предметов, явлений, процессов, сигналов, ситуаций и т. п.
Новый!!: Проклятие размерности и Теория распознавания образов · Узнать больше »
Теория Рамсея
Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок.
Новый!!: Проклятие размерности и Теория Рамсея · Узнать больше »
Функция правдоподобия
Фу́нкция правдоподо́бия в математической статистике — это совместное распределение выборки из параметрического распределения, рассматриваемое как функция параметра.
Новый!!: Проклятие размерности и Функция правдоподобия · Узнать больше »
Центральная предельная теорема
«Сглаживание» распределения суммированием. Показана функция плотности вероятности одной случайной величины, а также распределения суммы двух, трёх и четырёх случайных величин с такой же функцией распределения. url.
Новый!!: Проклятие размерности и Центральная предельная теорема · Узнать больше »
Эрдёш, Пал
Пал Э́рдёш (Erdős Pál; встречаются варианты написания Пауль Эрдёш, Paul Erdős, Paul Erdos; 26 марта 1913, Будапешт — 20 сентября 1996, Варшава) — один из самых знаменитых математиков XX века.
Новый!!: Проклятие размерности и Эрдёш, Пал · Узнать больше »
Экспонента
График экспоненты y.
Новый!!: Проклятие размерности и Экспонента · Узнать больше »
Метод ветвей и границ
Метод ветвей и границ (branch and bound) — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации.
Новый!!: Проклятие размерности и Метод ветвей и границ · Узнать больше »
Игра с полной информацией
Шахматисты» Оноре Домье Кано Эйтоку. Китайские игроки в го времён династии Мин (рисунок XVI века) Игра с полной информацией (game of complete information) — теоретико-игровой термин, обозначающий игру, где функция выплат одного или нескольких игроков не детерминирована стратегическим профилем.
Новый!!: Проклятие размерности и Игра с полной информацией · Узнать больше »
Задача со счастливым концом
Задача со счастливым концом: любое множество из пяти точек содержит вершины выпуклого четырёхугольника. Задача со счастливым концом — утверждение о том, что любое множество из пяти точек на плоскости в общем положении имеет подмножество из четырёх точек, которые являются вершинами выпуклого четырёхугольника.
Новый!!: Проклятие размерности и Задача со счастливым концом · Узнать больше »
Задача классификации
Задача классифика́ции — формализованная задача, в которой имеется множество объектов (ситуаций), разделённых некоторым образом на классы.
Новый!!: Проклятие размерности и Задача классификации · Узнать больше »
Задача поиска ближайшего соседа
Задача поиска ближайшего соседа заключается в отыскании среди множества элементов, расположенных в метрическом пространстве, элементов близких к заданному, согласно некоторой заданной функции близости, определяющей это метрическое пространство.
Новый!!: Проклятие размерности и Задача поиска ближайшего соседа · Узнать больше »
Беллман, Ричард
Ричард Эрнст Беллман (Richard Ernest Bellman; 26 августа 1920, Нью-Йорк, США —19 марта 1984, Лос-Анджелес, США) — американский, один из ведущих специалистов в области математики и вычислительной техники.
Новый!!: Проклятие размерности и Беллман, Ричард · Узнать больше »
Выпуклая оболочка
Выпуклой оболочкой множества X называется наименьшее выпуклое множество, содержащее X. «Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру.
Новый!!: Проклятие размерности и Выпуклая оболочка · Узнать больше »
Градиентный спуск
Градиентный спуск — метод нахождения локального экстремума (минимума или максимума) функции с помощью движения вдоль градиента.
Новый!!: Проклятие размерности и Градиентный спуск · Узнать больше »
Гипотеза Борсука
Разрезания отрезка, треугольника и тетраэдра на части меньшего диаметра. Гипо́теза Бо́рсука — опровергнутая гипотеза в комбинаторной геометрии.
Новый!!: Проклятие размерности и Гипотеза Борсука · Узнать больше »
Дискриминантный анализ
Дискримина́нтный ана́лиз — раздел вычислительной математики, представляющий набор методов статистического анализа для решения задач распознавания образов, который используется для принятия решения о том, какие переменные разделяют (т.е. «дискриминируют») возникающие наборы данных (так называемые «группы»).
Новый!!: Проклятие размерности и Дискриминантный анализ · Узнать больше »