以下に6つのシナリオがあります。学んだ内容に基づき、それぞれを P、NP-Complete、または NP-Hard に分類してください。
この演習はコースの一部です
理論を実践に変える、インタラクティブな演習のひとつをお試しください
この章では、コンピュータがどのように動作するかという基本概念を紹介します。二進法の基礎、CPU やメモリといった主要コンポーネント、そしてプログラミング言語の発展までを通じて、コンピュータが命令を処理する仕組みや、インタプリタ言語とコンパイル言語の違いを学びます。
この章では、コンピュータが問題を解くために従う「アルゴリズム」に踏み込みます。アルゴリズムの種類の概観、時間計算量と空間計算量の重要性、さらにソートや検索など実世界の例での実践を扱います。Big-O Notation を用いたアルゴリズム効率の評価方法についても学びます。
この章では、コンピュータが計算可能な範囲の限界を探ります。オートマトンやチューリングマシンといった形式モデル、計算量理論（P 対 NP を含む）を学び、暗号、Machine Learning、量子コンピューティングなど実世界での応用も紹介します。
現在の演習
