講義概要

情報に関する学問分野は,記号論,計算機科学,計算機工学といった比較的に基礎分野を扱うものから,情報学,さらには人間社会と密接に絡み合うメディア関連の諸学問まで極めて幅広いものとなっており,その学習にあたっても,全体と部分を見る努力の焦点を定めにくい.本科目ではこのように広い情報分野の中で,基礎学問としての計算機科学の核となる概念である「計算」に焦点をあて,その数理的な概念と性質,計算のモデル化と計算量,計算可能性,さまざまなタイプの計算システム,そしてその物理現象としての実装とを総合的に扱う.

放送予定

月日テーマ
第01回0101情報とその表現
第02回0101情報の処理と計算
第03回0101再帰の本質
第04回0101パターン照合による計算
第05回0101オートマトンと状態遷移
第06回0101チューリングのテープ機械
第07回0101計算モデルの等価性
第08回0101計算量
第09回0101計算量の実際
第10回0101計算の複雑さ
第11回0101計算不能!
第12回0101いろいろな計算
第13回0101記号と情報
第14回0101計算の実現
第15回0101現代的コンピュータ

付記

このコンテンツはインターネットを活用した放送授業の可能性プロジェクトの一部で、放送大学大学院「基礎情報科学」のラジオ放送教材にインターネットを利用したコンテンツを付加する試みです。研究用のコンテンツであり、実際の授業で用いられるわけではありません。


トップ   編集 凍結解除 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-08 (月) 15:29:46 (829d)