Розглянемо вектор змінних та набір лінійних обмежень, визначених A → x ≤ b .
Крім того, розглянемо два політопи
де 'і g ' s - афінічні відображення. А саме вони мають форму → c ⋅ → x + d . (Зауважимо, що P 1 і P 2 є політопами, оскільки вони є "афінними відображеннями" політопа A → x ≤ b .)
Питання в тому, як вирішити, чи і P 2 рівні, як множини? У чому складність?
Мотивація проблеми - від сенсорних мереж, але, здається, це прекрасна (можливо, основна?) Проблема геометрії. Це можна вирішити в експедиції, можливо, перерахувавши всі вершини і P 2 , але чи є кращий підхід?