[読書会]第4回計算理論の基礎 [原著第2版] - connpass

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

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

12月

8
[読書会]第4回計算理論の基礎 [原著第2版]
-計算可能性の理論-

[読書会]第4回計算理論の基礎 [原著第2版]

ハッシュタグ：#Theory of computation

募集内容	ポラロイド代 100円（会場払い）先着順 2/4人聴講枠 100円（会場払い）先着順 0/6人
申込者	申込者一覧を見る
開催日時	2018/12/08(土) 15:00 ～ 17:00 Googleカレンダー icsファイル
募集期間	2018/12/06(木) 08:00 〜 2018/12/07(金) 23:30まで
会場	大阪分散技術コミュニティ大阪府大阪市福島区海老江２丁目８−２９ 2F マップで見る

イベントの説明

計算理論の基礎(著者: Michael Sipser)の読書会を行います。

https://www.amazon.co.jp/dp/4320122070

本書は翻訳書であり、全3冊です。

今回は2巻を読みます。

同時にドローン飛行実験が行われる模様です。。。

https://osaka-dtc.connpass.com/event/109446/

目標

計算機科学(computer science)を学ぶことで、量子コンピューターの理解を深めたいと考えています。

計算理論はTheory of computationと呼ばれ、アルゴリズムを理論的にあつかう学問です。

目標は計算複雑性理論（computational complexity theory）を理解することです。

いわゆるP対NP問題はこの分野の問題として有名です。

進め方

ホワイトボードを使って議論します。演習問題が多いので、参加者で順番に解いていこうと思います。ノートを公開しているので、前回解いた問題まで自己学習して頂けるとありがたいです。予習に関しては不要です。

ノート:https://github.com/ThomsonKernel/theory_of_computation/raw/master/computation.pdf

予定

オートマトンの理論は、ひとまずスキップして2巻を読み始めます。

持ち物

教科書1巻と2巻

適宜戻るので、1巻も持参願います。

主催

大阪分散技術コミュニティー(DTC)

https://sites.google.com/view/osaka-dtc

場所

JR海老江駅、阪神電車野田阪神駅、地下鉄千日前線野田阪神駅、から徒歩5分

JR野田駅は最寄り駅ではないので注意。

環境

テーブル、イス
電源
Wi-Fi
ホワイトボード
プロジェクター

聴講枠について

議論には参加できそうにないけれど、試しに聞いてみたい方のための枠です。

キーワード

計算理論計算機科学計算複雑性理論チャーチ-チューリングのテーゼ computer science P対NP問題

資料資料をもっと見る／編集する

資料が投稿されると、最新の3件が表示されます。

フィード

(退会ユーザー) さんが [読書会]第4回計算理論の基礎 [原著第2版] を公開しました。

2018/12/01 23:45

[読書会]第4回計算理論の基礎 [原著第2版] has been published!

グループ

大阪分散技術コミュニティ

Osaka Decentralized Technology Community

イベント数 174回

メンバー数 207人

終了

2018/12/08(土)

15:00 〜 17:00

Googleカレンダー icsファイル

開催日時が重複しているイベントに申し込んでいる場合、このイベントには申し込むことができません

募集期間
2018/12/06(木) 08:00 〜
2018/12/07(金) 23:30

イベントへのお問い合わせ

会場

大阪分散技術コミュニティ

大阪府大阪市福島区海老江２丁目８−２９ 2F

管理者

HIRANO

参加者（2人）

[読書会]第4回計算理論の基礎 [原著第2版]に参加を申し込みました！

[読書会]第4回計算理論の基礎 [原著第2版]に参加を申し込みました！

参加者一覧（2人）