обобщённая задача

  • 11Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ.  …

    Википедия

  • 12Задача об упаковке в контейнеры — В теории сложности вычислений задача об упаковке в контейнеры NP трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число… …

    Википедия

  • 13Задача выполнимости булевых формул — (SAT или ВЫП) важная для теории вычислительной сложности алгоритмическая задача. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача заключается в следующем: можно ли… …

    Википедия

  • 14Коммивояжёра задача — Задача коммивояжёра (коммивояжёр  бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… …

    Википедия

  • 15NP-полная задача — В теории алгоритмов NP полная задача  задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… …

    Википедия

  • 16Задача Кеплера в общей теории относительности —     Общая теория относительности …

    Википедия

  • 17Приведённая масса — условная характеристика распределения масс в движущейся механической или смешанной (например, электро механической) системе, зависящая от физических параметров системы (масс, моментов инерции, индуктивности и др.) и от её закона движения[1].… …

    Википедия

  • 18МАТЕМАТИЧЕСКОЙ ФИЗИКИ УРАВНЕНИЯ — ур ния, описывающие матем. модели физ. явлений. Теория этих моделей (математическая физи к а) занимает промежуточное положение между физикой и математикой. При построении моделей используют физ. законы, однако методы исследования полученных ур… …

    Физическая энциклопедия

  • 19Пятнашки — Пятнашки …

    Википедия

  • 20Василий Владимиров — Василий Сергеевич Владимиров (р. 9 января 1923, деревня Дяглево Ленинградской области) советский и российский математик, академик АН СССР (1970, с 1991 РАН), Герой Социалистического Труда (1983), лауреат Сталинской премии (1953) и Государственной …

    Википедия