高等師範学校

説明 近似アルゴリズム、パート 2 これは近似アルゴリズム、パート 1 の続きです。ここでは、いくつかの近似アルゴリズムの設計に適用される線形計画法の二重性と、Maxcut に適用される半正定値計画法を学習します。 このコースの XNUMX つの部分を受講すると、基礎におけるさまざまな問題に直面することになります…

説明 近似アルゴリズム、パート I 最小数のボックスにオブジェクトをどのくらい効率的に詰め込むことができるでしょうか? ノードをどの程度うまくクラスタリングして、ネットワークをいくつかの中心を中心とするコンポーネントに安価に分割できるでしょうか? これらは、NP 困難な組み合わせ最適化問題の例です。 このような問題を効率的に解決することはおそらく不可能です。

説明 このコースでは、基本的なコンピューター プログラムから現代物理学 (古典物理学と量子物理学) を幅広く学び、ダウンロード、一般化、またはゼロから作成し、議論して提出します。必然的に知識が豊富です）アルゴリズムについて、そして科学への深い洞察について…