並列・VLSI計算論   Theory of Parallel and VLSI Computation

文字サイズ 

担当教員
上野 修一 
使用教室
木5-6(S423)  
単位数
講義:2  演習:0  実験:0
講義コード
56013
シラバス更新日
2014年9月18日
講義資料更新日
2014年9月18日
学期
後期

講義概要

並列計算のモデルと計算複雑度、並列アルゴリズムとアーキテクチャ、VLSI計算複雑度、及び可逆・量子計算などの基礎理論を習得する。

講義の目的

並列計算,VLSI計算,可逆計算,量子計算などの基礎理論の習得

講義計画

1.並列計算のモデルと複雑度
2.PRAM上の並列計算
3.ネットワーク上の並列計算
4.VLSIレイアウトと複雑度
5.可逆論理回路と計算の熱力学
6.量子論理回路と量子計算

教科書・参考書等

講義録を配布します.

関連科目・履修の条件等

グラフ理論,アルゴリズムの設計と解析.

成績評価

期末レポートにより評価します.

担当教員の一言

習得した基礎理論を実際的な研究にも役立てて下さい.

このページのトップへ