Dlaczego niewypukłość powinna stanowić problem w optymalizacji?

Byłem bardzo zaskoczony, kiedy zacząłem czytać ogólnie o optymalizacji niewypukłej i zobaczyłem takie stwierdzenia: Wiele ważnych problemów praktycznych jest niewypukłych, a większość problemów niewypukłych jest trudna (jeśli nie niemożliwa) do rozwiązania dokładnie w rozsądnym czasie. ( źródło...