Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная
NP-полнота задачи проверки совместности в отрезке целых чисел системы целочисленных линейных уравнений и дизуравнений. / Косовский, Н.К.; Косовский, Н.Н.
Дискретные модели в теории управляющих систем: IX Международная конференция, Москва и Подмосковье, 20 — 22 мая 2915 г.: Труды. МАКС Пресс, 2015. стр. 123 — 125.Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная
}
TY - GEN
T1 - NP-полнота задачи проверки совместности в отрезке целых чисел системы целочисленных линейных уравнений и дизуравнений
AU - Косовский, Н.К.
AU - Косовский, Н.Н.
PY - 2015
Y1 - 2015
N2 - Предлагаются серии задач с явно выделенными параметрами и доказываются условия на параметры, при выполнении которых каждая задача серии NP-полна.
AB - Предлагаются серии задач с явно выделенными параметрами и доказываются условия на параметры, при выполнении которых каждая задача серии NP-полна.
M3 - статья в сборнике материалов конференции
SP - 123 — 125
BT - Дискретные модели в теории управляющих систем: IX Международная конференция, Москва и Подмосковье, 20 — 22 мая 2915 г.: Труды
PB - МАКС Пресс
ER -
ID: 4726714