В компьютерной науке существует такая популярная проблема [1] [2], которая заключается в нахождении минимального числа прямых, охватывающих данный набор точек в 2D.
Несмотря на то, что я отсканировал много бумаг, ни у одной из них нет четкой мотивации проблемы.
Какая польза от решения этой проблемы? Есть ли бумага, которая объясняет это?
Ответы:
Хотя многие работы в области теоретической информатики требуют практического применения для своей работы, это, к сожалению, часто просто не так. Обычно либо проблемы слишком далеки от того, чтобы быть чем-то полезным (слишком упрощенным), либо алгоритмы слишком далеки от практичности (например, скрывают большие константы в О-нотации).
Тем не менее, вы можете посмотреть на документы
Они утверждают, например,
А также:
источник