数学
コンピュータ・サイエンスの現在 — MIP*=RE定理とは何か？–
2020/11/27 マルレク 「コンピュータ・サイエンスの現在 — MIP*=RE定理とは何か？」概要 コンピュータ・サイエンスは、今、大きな転換点を迎えています。その変化は、一言で言えば、コンピュータ・サ […]
機械と人間のインタラクション
2020/10/31* マルゼミ「機械と人間のInteraction」 機械と人間のInteraction」 ビデオ版 「対話」でわかること 盲人に色を教える — 「対話」が広げる認識能力 人間の「視覚」の拡 […]
人工知能と計算科学 — 計算複雑性入門
2020/09/18 マルレク「人工知能と計算科学」概要 今年、「計算複雑性」という数学の一分野で大きな発見がありました。「それって、ITの世界と何か関係があるの？」と感じる人も多いと思います。確かに直接的にはたいした関 […]
数学的認識について / 数学の基礎と計算科学
マルゼミ 「Interactive Proof 入門」に向けて blog集 人は、正しくないことを信ずることがあること 数学者の「不実さ」について 嘘つきが盲人に色を教える話 人は、正しくないことを信ずること […]
MIP*=RE References
Main Articles “MIP*=RE“ Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen 2020 […]
2のn乗の話（Turingマシンについて）
セミナー概要 今回の「楽しい数学」のトピックは、2のn乗の話です。なにか簡単な話に見えますが、意外と広がりがあります。お楽しみに。いずれの話も、特別の数学的な前提知識は必要ではありません。皆さんのおこしをお待ちしています […]
論理学入門 II — ラムダ計算と関数型言語
2020/03/27 マルゼミ「論理学 II」概要 「論理学 I」との関係について 前回の「論理学 I — 命題論理の演繹ルール」では、「推論する能力」の最も基本的な基礎である、論理的推論ルールにフォーカスしました。今回 […]
論理学入門 I — 命題論理の演繹ルール
2020/01/28 マルゼミ「論理学入門 I」概要 なぜ今「論理学」を学ぶのか？ その理由は、人工知能技術の未来に関係しています。丸山は、人工知能技術の次の飛躍は、コンピュータの論理的に推論する能力が、現実の課題に広く […]
