並列計算のモデルと計算複雑度、並列アルゴリズムとアーキテクチャ、VLSI計算複雑度、及び可逆・量子計算などの基礎理論を習得する。
並列計算,VLSI計算,可逆計算,量子計算などの基礎理論の習得
1.並列計算のモデルと複雑度
2.PRAM上の並列計算
3.ネットワーク上の並列計算
4.VLSIレイアウトと複雑度
5.可逆論理回路と計算の熱力学
6.量子論理回路と量子計算
講義録を配布します.
グラフ理論,アルゴリズムの設計と解析.
期末レポートにより評価します.
習得した基礎理論を実際的な研究にも役立てて下さい.