Віртуальна довідка Тематичний інтернет-навігатор Наукова електронна бібліотека Автореферати дисертацій Реферативна база даних Книжкові видання та компакт-диски Журнали та продовжувані видання
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>A=GAREY$<.>) |
Загальна кількість знайдених документів : 1
|
| | Тип видання: підручник | | |
1. |
Garey, M. R. Computers and Intractability [Electronic resource] : a Guide to the Theory of NP-Completeness / M. R. Garey, D. S. Johnson. - Murray Hill : Bell Telephone Laboratories, 1979. - 339 p. Переклад назви: Комп'ютери та важковирувані задачі: Посібник з теорії NP-повноти
Рубрики:
Повний текст доступний у читальних залах НБУВ
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.
Кл.слова: комп'ютер
|
|
|