О полиномиально разрешимых областях задачи минимизации максимального временного смещения для одного прибора

В настоящей работе исследуются полиномиально разрешимые случаи задачи 1|rⱼ|Lₘₐₓ. Задача является NP-трудной, но существуют полиномиально разрешимые случаи. Все примеры задачи, с точки зрения сложности, могут быть рассмотрены как точки на поверхности единичной сферы в 3n-мерном пространстве примеров. Полиномиально разрешимые случаи лежат в определённых областях на поверхности данной единичной сферы. Целью исследования является определение соотношения площади разрешимых областей к общей площади сферы.