1口(1社3名まで受講可能)でのお申込は、

 受講料  が格安となります。


☆☆☆Web配信セミナー☆☆☆


『やっとわかった、P≠NP予想』

〜解ければ賞金100万ドル!数学のミレニアム問題を理解しよう〜


 S210826AW



 ☆☆☆本セミナーは、Zoomを使用して、行います。☆☆☆


開催日時:2021年12月22日(水)11:00-17:00
受 講 料:1人様受講の場合 51,700円[税込]/1名
     
1口でお申込の場合 62,700円[税込]/1口(3名まで受講可能)


 ★本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、
 お申込み前にZoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認下さい。

 ★インターネット経由でのライブ中継ため、回線状態などにより、画像や音声が乱れる場合があります。
 講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。

 ★受講中の録音・撮影等は固くお断りいたします。

画像認識セミナー日程表  新宣伝セミナー日程表


Web配信(Zoom)セミナー日程表


 講 師

 

 内澤 啓(うちざわけい) 氏 

   山形大学大学院 理工学研究科(工学系) 情報科学専攻 准教授(博士(情報科学))

 <略歴>  平成15年3月 東北大学 工学部 情報工学科 卒業
 平成15年4月 東北大学大学院 情報科学研究科 博士課程前期2年の課程 入学
  (平成16年2月〜平成16年7月:グラーツ工科大学(オーストリア)の研究生として留学)
 平成17年3月 同修了 修士(情報科学)取得
 平成17年4月 博士課程後期3年の課程進学
 平成20年3月 同修了 博士(情報科学)取得
 平成20年4月 東北大学大学院 情報科学研究科 助教
 平成25年10月 山形大学大学院 理工学研究科(工学系) 准教授
  現在に至る
<受賞>   平成19年3月 東北大学 電気・情報系 優秀賞
 平成22年5月 情報処理学会東北支部 野口研究奨励賞
 平成31年2月 LAシンポジウム/EATCS(欧州理論計算機科学会) 発表論文賞
<専門>   計算量理論,回路計算量理論,ニューラルネットワーク

 セミナーの概要

 

 本講義では,理論計算機科学分野で最も有名な数学上の未解決問題であるP ≠ NP予想について解説します.P ≠ NP予想とは,スマートフォンやタブレット,電子機器に埋め込まれたチップなども含めた我々の身の回りにあるコンピュータの情報処理能力に,ある種の本質的な限界があることを予想する数学的な命題です.P ≠ NP予想は,クレイ数学研究所が示した21世紀の重要な7つの数学上の予想に選ばれ,100万ドルの懸賞金がかけられるほど重要性が広く認知されていますが,なぜそれほど興味深い予想であるかを理解するためには,計算量理論と呼ばれる研究分野の基礎知識が必要となります.本講義は特に,
 ・P ≠ NP予想の名前は聞いたことはあるけれど,面白さや意味が今ひとつピンとこない
 ・チューリング機械やNP完全といった関連する専門用語の意味をきちんと理解したい
 ・数学が好きで,学術的な知的好奇心を満たす話題に触れたい
基礎の基礎からP ≠ NP予想を説明します.内容の性質上,講義はコンピュータの具体的な応用から離れた理論的な議論に留まりますが,その分,関連する基本的な事項から解説しますので,受講にあたって予備知識,専門知識は必要ありません.

 講義項目

 

 1 はじめに
  1.1 計算とは何か
  1.2 講義の概観
  1.3 準備:文字列,集合


 2 講義で扱う情報処理:判定問題
  2.1 タスクの符号化
  2.2 判定問題


 3 最強の計算モデル:チューリング機械
  3.1 なぜチューリング機械なのか
  3.2 チューリング機械の計算時間
  3.3 オーダ表記,その背後にある考え方
  3.4 チューリング機械を遠目に見る


 4 クラスP
  4.1 クラスPの定義
  4.2 クラスPの解釈
  4.3 クラスPに慣れよう


 5 クラスNP
  5.1 クラスNPの定義
  5.2 クラスNPの解釈
  5.3 クラスNPに慣れよう


 6 P ≠ NP 予想とは何か
  6.1 人間と計算機は同じ?
  6.2 P ≠ NP 予想の解決に向けて


 7 P ≠ NP予想を解決するための土台
  7.1 多項式時間帰着
  7.2 NP困難とNP完全
  7.3 様々なNP完全問題


 8 おわりに



 お1人様      受講申込要領 1口(1社3名まで) 受講申込要領 セミナー 総合日程 画像認識 セミナー日程
 新宣伝 セミナー日程