Descrizione Algoritmi di approssimazione, Parte 2 Questa è la continuazione di Algoritmi di approssimazione, Parte 1. Qui imparerai la dualità della programmazione lineare applicata alla progettazione di alcuni algoritmi di approssimazione e la programmazione semidefinita applicata a Maxcut. Prendendo le due parti di questo corso, sarai esposto a una serie di problemi alle fondamenta...
Descrizione Algoritmi di approssimazione, Parte I Con quale efficienza puoi impacchettare gli oggetti in un numero minimo di scatole? Quanto bene puoi raggruppare i nodi in modo da separare a buon mercato una rete in componenti attorno a pochi centri? Questi sono esempi di problemi di ottimizzazione combinatoria NP-hard. È molto probabilmente impossibile risolvere tali problemi in modo efficiente, quindi...
Descrizione In questo corso imparerai un sacco di fisica moderna (classica e quantistica) da programmi per computer di base che scaricherai, generalizzerai o scriverai da zero, discuterai e poi consegnerai. Unisciti se sei curioso (ma non necessariamente ben informato) sugli algoritmi e sulle profonde intuizioni della scienza che tu...