Автор(ы): Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 2 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздыванияНаименование источника: Известия РАН. Теория и системы управленияОбозначение и номер тома: № 3Город: МоскваИздательство: НаукаГод издания: 2006Страницы: 120-128 АннотацияПоказано, что частный случай B-1 задачи минимизация суммарного запаздывания для одного прибора $1||\sum T_j$ является NP-трудным в обычном смысле. Библиографическая ссылка: Гафаров Е.Р., Лазарев А.А. Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания // Известия РАН. Теория и системы управления. 2006. № 3. С. 120-128.