授業概要
頭脳の働きを拡張する道具としての、コンピュータおよびコンピュータによる情報処理の理論的な理解について学びます。
前半では、コンピュータによる手続き的な問題解決の枠組み-情報モデル‐を学び、基本的な概念を身に付けていただきます。
後半ではコンピュータの能力に関する理論的限界についての理解を深め、懸賞金100万ドルの未解決問題-P≠NP問題‐がインターネットにおける暗号システムの安全性と密接に関係することを学びます。
受講者へのメッセージ
この授業では数学的な内容を取り扱いますが、文系高卒程度の知識を前提に講義します。
ただし、学習を表面的な理解に留めずより深く自分のものとするために、授業中に提示する課題、パズル等（必ずしも一つの正解があるとは限りません）に積極的に取り組み、コンピュータの理論的な可能性について考えてみて下さい。
参考書
山崎 秀記：情報科学の基礎（サイエンス社）
2052円【税込】ISBN 9784781912011