説明 近似アルゴリズム、パート 2 これは、近似アルゴリズム、パート 1 の続きです。ここでは、いくつかの近似アルゴリズムの設計に適用される線形計画法の双対性と、Maxcut に適用される半定値計画法について学習します。 このコースの XNUMX つの部分を受講することで、基礎におけるさまざまな問題にさらされることになります […]
説明 近似アルゴリズム、パート I オブジェクトを最小数のボックスにどれだけ効率的に詰め込めますか? ネットワークをいくつかのセンターの周りのコンポーネントに安価に分離するために、ノードをどの程度うまくクラスター化できますか? これらは、NP 困難な組み合わせ最適化問題の例です。 このような問題を効率的に解決することはおそらく不可能なので […]
説明 このコースでは、基本的なコンピューター プログラムから現代の物理学 (古典物理学と量子物理学) の多くを学びます。これらのプログラムをダウンロードし、一般化するか、ゼロから作成し、議論して提出します。興味がある場合は参加してください (ただし、アルゴリズムについて、そしてあなたが持っている科学への深い洞察について[…]