Istnieje popularny problem [1] [2] w informatyce, który polega na znalezieniu minimalnej liczby linii prostych pokrywających dany zestaw punktów w 2D.
Mimo że zeskanowałem wiele artykułów, żaden z nich nie ma wyraźnej motywacji do rozwiązania problemu.
Jaki jest pożytek z rozwiązania tego problemu? Czy istnieje dokument, który to wyjaśnia?
Odpowiedzi:
Chociaż wiele prac z informatyki teoretycznej twierdzi, że ich praca ma praktyczne zastosowania, niestety często tak nie jest. Zwykle albo problemy są zbyt dalekie od bycia czymś użytecznym (zbyt uproszczonym), albo algorytmy są zbyt dalekie od bycia praktycznym (np. Ukrywanie dużych stałych w notacji O).
Możesz jednak spojrzeć na dokumenty
Twierdzą, np
I również:
źródło