Es gibt das populäre Problem [1] [2] in der Informatik, das darin besteht, eine minimale Anzahl gerader Linien zu finden, die eine gegebene Menge von Punkten in 2D abdecken.
Obwohl ich viele Papiere gescannt habe, hat keines eine eindeutige Motivation für das Problem.
Was nützt es, dieses Problem zu lösen? Gibt es ein Papier, das das erklärt?
Antworten:
Obwohl viele Artikel in der theoretischen Informatik praktische Anwendungen für ihre Arbeit beanspruchen, ist dies leider oft einfach nicht der Fall. Normalerweise sind entweder die Probleme zu weit davon entfernt, etwas Nützliches zu sein (zu vereinfacht), oder die Algorithmen sind zu weit davon entfernt, praktisch zu sein (z. B. große Konstanten in der O-Notation zu verbergen).
Sie können sich jedoch die Papiere ansehen
Sie behaupten, z
Und auch:
quelle