このセミナーへの申込みは終了しています。
以下の類似セミナーへのお申込みをご検討ください。
以下の類似セミナーへのお申込みをご検討ください。
深層学習と適応フィルタ:2つの概念の理解と使い分け
全国
53,900
2024-06-26
画像認識のためのディープラーニングとモデルの軽量化
全国
53,900
2024-05-24
電子機器における防水設計手法…中級編
全国
53,900
2024-05-22
スマートフォンは医療機関のDXにどのような役割を果たすのか
全国
33,880
電子機器における防水設計手法…初級編
全国
51,700
2024-05-21
【Live配信セミナー】電子機器の熱設計、熱対策
全国
55,000
2024-05-23
電子機器の故障未然防止・故障解析入門講座
全国
55,000
2024-06-07
実践:AI時代の戦略立案
全国
33,440
【中止】やっとわかった、P≠NP予想
開催日 |
11:00 ~ 17:00 締めきりました |
---|---|
主催者 | 株式会社トリケップス |
キーワード | 情報技術 |
開催エリア | 全国 |
開催場所 | お好きな場所で受講が可能 |
理論計算機科学分野で最も有名な数学上の未解決問題である
P ≠ NP予想について解説
現代の計算機の限界、そしてニューラルネットワークの計算能力に迫る
セミナー講師
内澤 啓(うちざわけい) 氏
山形大学大学院 理工学研究科(工学系) 情報科学専攻 准教授(博士(情報科学))
セミナー受講料
お1人様受講の場合 51,700円[税込]/1名
1口でお申込の場合 62,700円[税込]/1口(3名まで受講可能)
受講申込ページで2~3名を同時に申し込んだ場合、自動的に1口申し込みと致します。
受講について
- 本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、お申込み前にZoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認下さい。
- インターネット経由でのライブ中継ため、回線状態などにより、画像や音声が乱れる場合があります。講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。
- 受講中の録音・撮影等は固くお断りいたします。
セミナー趣旨
本講義では、理論計算機科学分野で最も有名な数学上の未解決問題であるP ≠ NP予想について解説します。P ≠ NP予想とは、スマートフォンやタブレット、電子機器に埋め込まれたチップなども含めた我々の身の回りにあるコンピュータの情報処理能力に、ある種の本質的な限界があることを予想する数学的な命題です。P ≠ NP予想は、クレイ数学研究所が示した21世紀の重要な7つの数学上の予想に選ばれ、100万ドルの懸賞金がかけられるほど重要性が広く認知されていますが、なぜそれほど興味深い予想であるかを理解するためには、計算量理論と呼ばれる研究分野の基礎知識が必要となります。本講義は特に、
・P ≠ NP予想の名前は聞いたことはあるけれど、面白さや意味が今ひとつピンとこない
・チューリング機械やNP完全といった関連する専門用語の意味をきちんと理解したい
・数学が好きで、学術的な知的好奇心を満たす話題に触れたい
基礎の基礎からP ≠ NP予想を説明します。内容の性質上、講義はコンピュータの具体的な応用から離れた理論的な議論に留まりますが、その分、関連する基本的な事項から解説しますので、受講にあたって予備知識、専門知識は必要ありません。
セミナープログラム
- はじめに
- 計算とは何か
- 講義の概観
- 準備:文字列,集合
- 講義で扱う情報処理:判定問題
- タスクの符号化
- 判定問題
- 最強の計算モデル:チューリング機械
- なぜチューリング機械なのか
- チューリング機械の計算時間
- オーダ表記,その背後にある考え方
- チューリング機械を遠目に見る
- クラスP
- クラスPの定義
- クラスPの解釈
- クラスPに慣れよう
- クラスNP
- クラスNPの定義
- クラスNPの解釈
- クラスNPに慣れよう
- P ≠ NP 予想とは何か
- 人間と計算機は同じ?
- P ≠ NP 予想の解決に向けて
- P ≠ NP予想を解決するための土台
- 多項式時間帰着
- NP困難とNP完全
- 様々なNP完全問題
- おわりに
関連セミナー
深層学習と適応フィルタ:2つの概念の理解と使い分け
全国
53,900
2024-06-26
画像認識のためのディープラーニングとモデルの軽量化
全国
53,900
2024-05-24
電子機器における防水設計手法…中級編
全国
53,900
2024-05-22
スマートフォンは医療機関のDXにどのような役割を果たすのか
全国
33,880
電子機器における防水設計手法…初級編
全国
51,700
2024-05-21
【Live配信セミナー】電子機器の熱設計、熱対策
全国
55,000
2024-05-23
電子機器の故障未然防止・故障解析入門講座
全国
55,000
2024-06-07
実践:AI時代の戦略立案
全国
33,440