École normale supérieure

Paglalarawan Approximation algorithm, Part 2 Ito ang pagpapatuloy ng Approximation algorithm, Part 1. Dito mo matututunan ang linear programming duality na inilapat sa disenyo ng ilang approximation algorithm, at semidefinite programming na inilapat sa Maxcut. Sa pamamagitan ng pagkuha ng dalawang bahagi ng kursong ito, malantad ka sa isang hanay ng mga problema sa mga pundasyon…

Paglalarawan Mga algorithm ng approximation, Bahagi I Gaano ka kahusay makakapag-pack ng mga bagay sa pinakamababang bilang ng mga kahon? Gaano kahusay ang maaari mong kumpol ng mga node upang murang paghiwalayin ang isang network sa mga bahagi sa paligid ng ilang mga sentro? Ito ang mga halimbawa ng mga problema sa NP-hard combinatorial optimization. Malamang na imposibleng malutas ang mga naturang problema nang mahusay, kaya…

Deskripsyon Sa kursong ito matututunan mo ang maraming modernong pisika (klasikal at quantum) mula sa mga pangunahing programa sa kompyuter na iyong ida-download, i-generalize, o isusulat mula sa simula, talakayin, at pagkatapos ay ibigay. Sumali kung ikaw ay mausisa (ngunit hindi kinakailangang may kaalaman) tungkol sa mga algorithm, at tungkol sa malalim na mga insight sa agham na iyong…