メールマガジン / MAIL MAGAZINE

バックナンバー

第180号（2018年11月26日発行）

==NIIメールマガジン第180号（2018/11/26）==
NIIメールマガジンは、国立情報学研究所（NII）関連のイベント、サービスや出版物などの最新情報を電子メールでお届けしています。
===============

★★イベント案内★★

■平成30年度国立情報学研究所市民講座「情報学最前線」第6回■
　「計算の理論と現実
　　－難しいはずの計算がいとも？簡単に－」

計算機科学の発展とともに、様々な問題に対して効率的な計算方法が開発されてきました。一方で、世の中には暗号解読のように効率的な計算方法が存在しないであろうと信じられている問題が多数存在します。

「計算複雑性理論」は、そのような計算の難しさを理論的に証明する学問です。ところが、理論上難しいと示されているにも関わらず、現実には効率的に計算が出来てしまう場合が多々あります。これは理論がどこか間違っているのでしょうか？
本講座では、

・「計算が難しい」とはどういうことか
・理論上の難しさと現実の難しさの違い
・より現実に即した計算複雑性理論の発展

について紹介します。

　日時：12月11日（火）18:30-19:45（開場 18:00）
　講師：岩田陽一（情報学プリンシプル研究系助教）
　会場：学術総合センター2階（千代田区一ツ橋）
　対象：一般
　参加費：無料
　詳細・申込み：https://www.nii.ac.jp/event/shimin/#6th

◎NII関連イベント一覧
　https://www.nii.ac.jp/event/list/

★★お知らせ★★

■国立情報学研究所市民講座第4回の映像を公開
　https://www.youtube.com/watch?v=RxgdrIlaVoo

■図書館総合展2018 NIIフォーラムの映像を公開
　https://www.youtube.com/playlist?list=PLKzfdUM-Rtgzj6D1-GaxNBtL2rjacHO9t

－編集後記－
NIIメールマガジン第180号をお届けしました。
ご意見、ご感想は、[ kouhou [at] nii.ac.jp ]までお願いいたします。
NIIメールマガジンの登録解除、登録後のアドレス変更、バックナンバーについては、下記のURLをご覧ください。

https://www.nii.ac.jp/mail/

-------
編集・発行
-------
大学共同利用機関法人情報・システム研究機構
国立情報学研究所企画課広報チーム
〒101-8430 東京都千代田区一ツ橋2-1-2
TEL : 03-4212-2136
E-Mail : kouhou [at] nii.ac.jp
ホームページ：https://www.nii.ac.jp/
-------
SNSも更新中！フォロー・いいねをお待ちしています！
-------
Twitter : https://twitter.com/jouhouken　https://twitter.com/NII_Bit
Facebook : https://www.facebook.com/jouhouken