I problemi np-completi sono intorno a noi
I miei genitori stanno cercando di far sedere gli invitati al matrimonio di mia sorella in modo tale che nessuno sia seduto con qualcuno che odia; inoltre hanno vincoli sui tavoli (max 6 persone).
Volevano il mio aiuto per risolvere il problema! Io ho provato a spiegargli che risolvere questo in un tempo ragionevole è attualmente un problema aperto, o meglio si sospetta che una soluzione rapida al problema non verrà mai scovata; ma loro niente, hanno bisogno della soluzione e ci stanno provando in tutti i modi!
E’ proprio vero quanto dicevano all’università: i problemi realmente interessanti in pratica sono quelli più difficili… vallo a spiegare ai miei!
Da quel che ne so, ho già cambiato posto una quindicina di volte..

ultimi shock