Вершинне покриття
вершинне покриття - - [Л.Г.Суменко. Англо-український словник з інформаційних технологій. М.: ДП ЦНДІС, 2003.] Тематики інформаційні технології загалом EN vertex cover … Довідник технічного перекладача
Завдання про вершинне покриття — NP повне завдання інформатики в галузі теорії графів. Часто використовується в теорії складності для доказу NP повноти складніших завдань. Зміст 1 Визначення 2 NP повнота 3 Посилання … Вікіпедія
Завдання про незалежний набор — Завдання про незалежну множину належить до класу NP повних завдань у галузі теорії графів. По суті, вона повністю еквівалентна задачі про клік. Незалежний набір із 9 блакитних вершин Безліч вершин графа називається незалежним, якщо ніякі дві… … Вікіпедія
Завдання SAT — Завдання здійсненності булевих формул (SAT або ВИП) завдання розпізнавання, важливе для теорії обчислювальної складності. Примірником завдання SAT є булева формула, що складається тільки з імен змінних, дужок та операцій (І), (АБО) та (HE). Завдання… … Вікіпедія
Завдання ВИП — Завдання здійсненності булевих формул (SAT або ВИП) завдання розпізнавання, важливе для теорії обчислювальної складності. Примірником завдання SAT є булева формула, що складається тільки з імен змінних, дужок та операцій (І), (АБО) та (HE). Завдання… … Вікіпедія
Завдання про комівояжер — Завдання комівояжера (комівояжер бродячий торговець) є одним з найвідоміших завдань комбінаторної оптимізації. Завдання полягає у відшуканні найвигіднішого маршруту, що проходить через зазначені міста хоча б по одному разу з …
Завдання про комівояжера — Завдання комівояжера (комівояжер бродячий торговець) є одним із найвідоміших завдань комбінаторної оптимізації. Завданняполягає у відшуканні найвигіднішого маршруту, що проходить через зазначені міста хоча б по одному разу з …
Завдання комівояжера — Завдання комівояжера (комівояжер бродячий торговець) є одним з найвідоміших завдань комбінаторної оптимізації. Завдання полягає у відшуканні найвигіднішого маршруту, що проходить через зазначені міста хоча б по одному разу з …
Завдання про рюкзак — Завдання про ранець (рюкзак) одне із завдань комбінаторної оптимізації. Назву ця отримала від максимізаційного завдання укладання якомога більшої кількості потрібних речей у рюкзак за умови, що загальний обсяг (або вага) всіх предметів обмежений. Подібні… … Вікіпедія
Завдання про рюказак — Завдання про ранець (рюкзак) одне із завдань комбінаторної оптимізації. Назву ця отримала від максимізаційного завдання укладання якомога більшої кількості потрібних речей у рюкзак за умови, що загальний обсяг (або вага) всіх предметів обмежений. Подібні… … Вікіпедія
Завдання тривимірної упаковки в об'єм — Теоретично складності обчислень завдання про упаковку в контейнери NP важке комбінаторне завдання. Завдання полягає в упаковці об'єктів зумовленої форми в кінцеве число контейнерів зумовленої форми в такий спосіб, щоб … Вікіпедія