10 відносини: NP-повна задача, XX століття, Комбінаторна оптимізація, Річард Карп, Задача комівояжера, Багатокритеріальна оптимізація, Дослідження операцій, 1897, 1972, 21 NP-повна задача Карпа.
NP-повна задача
Діаграма Венна відношення між класами складності задач (у випадку вірності гіпотези P ≠ NP). NP-повна задача (NP-complete) — в теорії алгоритмів та теорії складності це задача, що належить до класу NP та всі задачі з класу NP можна звести до неї за поліноміальний час.
Новинка!!: Задача пакування рюкзака і NP-повна задача · Побачити більше »
XX століття
XX століття — століття, яке розпочалося 1 січня 1901 року і закінчилося 31 грудня 2000 року; двадцяте століття нашої ери і десяте століття II тисячоліття.
Новинка!!: Задача пакування рюкзака і XX століття · Побачити більше »
Комбінаторна оптимізація
Комбінаторна оптимізація (Combinatorial optimization) — розділ теорії оптимізації.
Новинка!!: Задача пакування рюкзака і Комбінаторна оптимізація · Побачити більше »
Річард Карп
Річард Манніг Карп (Richard Manning Karp, 3 січня 1935) — інформатик, ідеолог програмування та професор Гарвардського університету.
Новинка!!: Задача пакування рюкзака і Річард Карп · Побачити більше »
Задача комівояжера
Наведено найкоротший шлях комівояжера через 15 міст Німеччини. Всього існує 43589145600 \frac14!2.
Новинка!!: Задача пакування рюкзака і Задача комівояжера · Побачити більше »
Багатокритеріальна оптимізація
Багатокритеріальна оптимізація або програмування (Multi-objective optimization), — це процес одночасної оптимізації двох або більше конфліктуючих цільових функцій в заданій області визначення.
Новинка!!: Задача пакування рюкзака і Багатокритеріальна оптимізація · Побачити більше »
Дослідження операцій
Дослі́дження опера́цій (ДО) — це дисципліна, що займається розробкою й застосуванням методів знаходження оптимальних рішень на основі математичного моделювання у різних областях людської діяльності.
Новинка!!: Задача пакування рюкзака і Дослідження операцій · Побачити більше »
1897
Без опису.
Новинка!!: Задача пакування рюкзака і 1897 · Побачити більше »
1972
Без опису.
Новинка!!: Задача пакування рюкзака і 1972 · Побачити більше »
21 NP-повна задача Карпа
Список Карпа — список, що складається з формулювання та доведення NP-повноти 21 задачі, опублікований Річардом Карпом у 1972 році у своїй праці «Зводимість між комбінаторними задачами» («Reducibility Among Combinatorial Problems»).
Новинка!!: Задача пакування рюкзака і 21 NP-повна задача Карпа · Побачити більше »