情報数理講究4(柳田)のシラバス情報

科目名称
Course title(Japanese)
情報数理講究4 科目番号
Course number
14MAAPM604
科目名称(英語)
Course title(English)
Research in Information Mathematics 4
授業名称
Class name
情報数理講究4(柳田)
教員名 柳田 昌宏
Instructor Masahiro Yanagida
開講年度学期 2022年度 後期
Year/Semester 2022 Second Semester 
曜日時限 水曜5限
Class hours Tuesday 4th Period
開講学科
Department
理学研究科 応用数学専攻
Department of Applied Mathematics, Graduate School of Science
外国語のみの科目
(使用言語)
Course in only foreign
languages (languages)
-
単位
Course credit
2.0 授業の主な実施形態
Main class format
対面授業/On-site class
概要
Descriptions
情報理論、特にアルゴリズム情報理論に関する、輪講形式による授業を行う。
Lectures on information theory, especially algorithmic information theory, in turn.
目的
Objectives
研究を進め、成果をまとめるために必要なものを習得する。本専攻のカリキュラム・ポリシーに定める専門科目の特論の一つであり、ディプロマ・ポリシーに定める「応用数学の分野において高度な専門的学識と研究能力を持つことで、論理的・批判的に思考し、専門分野及び関連分野の諸問題を能動的に解決することができる能力」を身につけることが目的である。
The aim of this course is to help students advance their research and write their master theses.
到達目標
Outcomes
応用数学の分野において高度な専門的学識を身に付ける。
Students are expected to develop further their knowledge.
履修上の注意
Course notes prerequisites
アクティブ・ラーニング科目
Teaching type(Active Learning)
課題に対する作文
Essay
- 小テストの実施
Quiz type test
-
ディベート・ディスカッション
Debate/Discussion
グループワーク
Group work
-
プレゼンテーション
Presentation
反転授業
Flipped classroom
-
その他(自由記述)
Other(Describe)
-
準備学習・復習
Preparation and review
発表する部分とそれに必要な予備知識を完全に理解して、その上で内容の吟味・構成の工夫等に留意しながら準備する。 
To make a presentation in every class, students are required to understand its contents and background knowledge completely and prepare for it focusing on its contents and composition.
成績評価方法
Performance grading
policy
学習に対する取組みで評価する。
Grading will be decided based on effort for students' study.
学修成果の評価
Evaluation of academic
achievement
・S:到達目標を十分に達成し、極めて優秀な成果を収めている
・A:到達目標を十分に達成している
・B:到達目標を達成している
・C:到達目標を最低限達成している
・D:到達目標を達成していない
・-:学修成果の評価を判断する要件を欠格している

・S:Achieved outcomes, excellent result
・A:Achieved outcomes, good result
・B:Achieved outcomes
・C:Minimally achieved outcomes
・D:Did not achieve outcomes
・-:Failed to meet even the minimal requirements for evaluation
教科書
Textbooks/Readings
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。
https://gomykits.kinokuniya.co.jp/tokyorika/
 
・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below.
https://gomykits.kinokuniya.co.jp/tokyorika/
参考書・その他資料
Reference and other materials
必要に応じて、ゼミで指定する。 
Prescribed when necessary at the seminar. 
授業計画
Class plan
1. 計算モデル
Models of Computation

2. コルモゴロフ複雑度:定義
Kolmogorov Complexity: Definitions

3. コルモゴロフ複雑度:例
Kolmogorov Complexity: Examples

4. コルモゴロフ複雑度とエントロピー
Kolmogorov Complexity and Entropy

5. 整数のコルモゴロフ複雑度
Kolmogorov Complexity of Integers

6. アルゴリズム的にランダムな系列と圧縮不可能な系列
Algorithmically Random and Incompressible Sequences

7. ユニバーサル確率
Universal Probability

8. コルモゴロフ複雑度
Kolmogorov complexity

9. Ω
Ω

10. ユニバーサルギャンブリング
Universal Gambling

11. オッカムのかみそり
Occam’s Razor

12. コルモゴロフ複雑度とユニバーサル確率 (1)
Kolmogorov Complexity and Universal Probability (1)

13. コルモゴロフ複雑度とユニバーサル確率 (2)
Kolmogorov Complexity and Universal Probability (2)

14. コルモゴロフ十分統計量
Kolmogorov Sufficient Statistic

15. 最小記述長原理
Minimum Description Length Principle
教職課程
Teacher-training course
実務経験
Practical experience
-
教育用ソフトウェア
Educational software
-
備考
Remarks
991J444
CLOSE