NP-полнота задачи проверки совместности в отрезке целых чисел системы целочисленных линейных уравнений и дизуравнений. / Косовский, Н.К.; Косовский, Н.Н.
Дискретные модели в теории управляющих систем: IX Международная конференция, Москва и Подмосковье, 20 — 22 мая 2915 г.: Труды. МАКС Пресс, 2015. p. 123 — 125.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research
}
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