3
Perché la non convessità dovrebbe essere un problema di ottimizzazione?
Sono rimasto molto sorpreso quando ho iniziato a leggere qualcosa sull'ottimizzazione non convessa in generale e ho visto dichiarazioni come questa: Molti problemi pratici di importanza sono non convessi e la maggior parte dei problemi non convessi sono difficili (se non impossibili) da risolvere esattamente in tempi ragionevoli. ( fonte …