École Normale Superieure

Penerangan Algoritma Penghampiran, Bahagian 2 Ini adalah kesinambungan daripada algoritma Penghampiran, Bahagian 1. Di sini anda akan mempelajari dualiti pengaturcaraan linear yang digunakan untuk reka bentuk beberapa algoritma penghampiran, dan pengaturcaraan separuh pasti yang digunakan untuk Maxcut. Dengan mengambil dua bahagian kursus ini, anda akan didedahkan kepada pelbagai masalah di yayasan…

Perihalan Algoritma penghampiran, Bahagian I Seberapa cekap anda boleh membungkus objek ke dalam bilangan kotak minimum? Sejauh manakah anda boleh mengelompokkan nod untuk memisahkan rangkaian kepada komponen di sekeliling beberapa pusat dengan murah? Ini adalah contoh masalah pengoptimuman gabungan keras NP. Kemungkinan besar mustahil untuk menyelesaikan masalah sedemikian dengan cekap, jadi…

Penerangan Dalam kursus ini anda akan mempelajari banyak sekali fizik moden (klasik dan kuantum) daripada program komputer asas yang anda akan muat turun, umum, atau tulis dari awal, bincangkan, dan kemudian serahkan. Sertai jika anda ingin tahu (tetapi tidak semestinya berpengetahuan) tentang algoritma, dan tentang pandangan mendalam tentang sains yang anda…