École Normale Supérieure

Deskripsi Algoritma Pendekatan, Bagian 2 Ini merupakan kelanjutan dari Algoritma Pendekatan, Bagian 1. Di sini Anda akan mempelajari dualitas pemrograman linier yang diterapkan pada desain beberapa algoritma pendekatan, dan pemrograman semidefinite yang diterapkan pada Maxcut. Dengan mengambil dua bagian kursus ini, Anda akan dihadapkan pada berbagai masalah di yayasan…

Deskripsi Algoritme pendekatan, Bagian I Seberapa efisien Anda dapat mengemas objek ke dalam jumlah kotak minimum? Seberapa baik Anda dapat mengelompokkan node sehingga dapat memisahkan jaringan menjadi komponen-komponen di beberapa pusat dengan biaya murah? Ini adalah contoh masalah optimasi kombinatorial NP-hard. Kemungkinan besar tidak mungkin menyelesaikan masalah seperti itu secara efisien, jadi…

Deskripsi Dalam kursus ini Anda akan belajar banyak tentang fisika modern (klasik dan kuantum) dari program komputer dasar yang akan Anda unduh, generalisasi, atau tulis dari awal, diskusikan, dan kemudian serahkan. Bergabunglah jika Anda penasaran (tetapi tidak tentu berpengetahuan luas) tentang algoritme, dan tentang wawasan mendalam tentang sains yang Anda…