【増枠】チューリングマシンを学ぼう～コンピュータサイエンス入門～

お知らせ connpassではさらなる価値のあるデータを提供するため、2024年5月23日(木)を以ちましてイベントサーチAPIの無料での提供の廃止を決定いたしました。
2024年5月23日(木)以降より開始予定の「connpass 有料API」の料金プランにつきましてはこちらをご覧ください。

お知らせ connpassをご利用いただく全ユーザーにおいて健全で円滑なイベントの開催や参加いただけるよう、イベント参加者向け・イベント管理者向けのガイドラインページを公開しました。内容をご理解の上、イベント内での違反行為に対応する参考としていただきますようお願いいたします。

5月

12
【増枠】チューリングマシンを学ぼう～コンピュータサイエンス入門～
有限オートマトンからチューリングマシンまで

募集内容	オンライン参加無料先着順 79/100人
申込者	申込者一覧を見る
開催日時	2022/05/12(木) 19:30 ～ 21:30 Googleカレンダー icsファイル
募集期間	2022/04/23(土) 13:41 〜 2022/05/12(木) 21:30まで
会場	Zoom オンライン
参加者への情報	(参加者と発表者のみに公開されます)

イベントの説明

講座概要

「計算」は、わたしたちが普段触っているスマホやPCの中で当たり前に行われています。というか、「計算」を行うことこそがそういった電子計算機の本質と言ってもよいでしょう。 PCの内部で「1 ＋ 2 = 3」とか、そういった単純な「計算」を繰り返して、ディスプレイに絵を表示したり音を出したり、様々なことが可能となっています。 PCは本当に様々なことを「計算」によって可能にしていますが、その仕組みはチューリングマシンという仮想的な機械を考えることで説明できます。チューリングマシンでできること、できないことを考えることで、「計算」という行為の本質についてより深く理解することができます。

本講座はコンピュータサイエンスの中でも、チューリングマシンといった仮想的な計算機械について扱います。最も基本的な有限オートマトンから始まり、チューリングマシンまでを計算機械の概念を拡張しながら解説していきます。また、チューリングマシンを通してコンピュータで実現できることの限界を考えていきたいと思います。