無料のオンライン教育

NP完全問題

説明

より複雑な問題の領域に足を踏み入れ、高度なアルゴリズムを学び、それらを解決してください。 このコースは、アルゴリズムとデータ構造のMicroMastersプログラムの一部であり、NP完全問題と呼ばれる既知の証明可能で効率的なアルゴリズムを持たない、現実世界で遭遇する本質的に難しい問題について説明します。 非常に効率的な専用ソフトウェアとアルゴリズム技術を使用して、これらの問題のいくつかの大きなインスタンスを解決する練習をします。SATソルバー近似アルゴリズムNPハード問題の特殊なケースヒューリスティックアルゴリズム

価格: 監査は無料です!

ハーバード大学とマサチューセッツ工科大学が設立した教育用プラットフォームedXによるNP完全問題。

NP完全問題