SEMINAR IN GREEN SCIENCE AND ENGINEERING 1A
博士前期課程理工学研究科 - 理工学専攻
MSGR1811
コース情報
担当教員: 澁谷 智治
単位数: 2
年度: 2024
学期: 秋学期
曜限: 金3
形式: 対面授業
レベル: 500
アクティブラーニング: あり
他学部履修: 可
評価方法
出席状況
授業参加
その他
A grade will be given by comprehensively judging the usual research efforts.
詳細情報
概要
By reading and explaining the texts related to the research subjects of informatics in order, and conducting further discussions, you will acquire the basic knowledge in the field of informatics necessary for writing a master's dissertation. In this class, we will read the texts on the basics of theory of computation.
目標
The goal of this class is to learn the following issues. (1) How to accurately read texts and papers in the basic mathematics related to information and communication (2) A method to introduce research in an easy-to-understand manner
授業外の学習
Students must prepare to report on the content of the specified text book in weekly seminars. This requires at least 5 hours of preparation each time.
所要時間: 5 hours
スケジュール
- Regular Languages
- Context-Free Languages
- Summary of Automata
- The Church-Turing THesis
- Decidability
- Reducibility
- Advanced Topics in Computability Theory
- Summary of Computability Theory
- TIme Complexity
- Space Complexity
- Intractability
- Advanced Topics in Complexity Theory
- Summary of Complexity
- Complexity Theory
教科書
In this class, we will use the latest papers and textbooks. For this reason, we will introduce them in class without specifying a textbook at this time.
参考書
書籍情報はありません。