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