Зведений каталог бібліотек Харкова
Гафаров, Е. Р. Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания [Текст] / Е.Р. Гафаров, А.А. Лазарев // Известия РАН.Теория и системы управления : научный журнал / РАН. Известия АН. — С. 120-128.
- Анотація:
Показано, что частный случай В-1 задачи минимизации суммарного запаздывания для одного прибора является NP-трудным в обычном смысле.
- Є складовою частиною документа:
Известия РАН.Теория и системы управления [Текст] : научный журнал / РАН. Известия АН. — М. : Наука.
- Теми документа
