Il Particolare Nascosto

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..

Ieri ho fatto un esame ed è andato una mezza schifezza.

Purtroppo questo esame l’ho fatto con il professore della tesi e non posso prendere un brutto voto, sai che brutta figura?

Inoltre, a mezz’ora dalla fine e con tre esercizi ancora incompleti, mi è venuto un mal di pancia… non sono più riuscito a ragionare, ho consegnato così com’era.

La prova consisteva in:

1. dato un problema, dimostrare che è NP-completo
2. domande a risposta multipla su P e NP
3. esercizio sulla probabilità
4. risolvere un problema NP-hard usando il duale rilassato