1. ホーム
  2. セミナー
  3. やっとわかった、P≠NP予想【WEBセミナー】

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

やっとわかった、P≠NP予想【WEBセミナー】
～現代の計算機の限界、そしてニューラルネットワークの計算能力に迫る～

※受付を終了しました。最新のセミナーはこちら

セミナー概要
略称
P≠NP予想【WEBセミナー】
セミナーNo.
tr210804
開催日時
2021年08月26日（木） 11:00～17:00
主催
（株）トリケップス
問い合わせ
Tel：03-5857-4811　E-mail：info@rdsc.co.jp　問い合わせフォーム
開催場所
【WEB限定セミナー】※会社やご自宅でご受講下さい。　
価格
非会員：  51,700円 （本体価格：47,000円）
会員：  51,700円 （本体価格：47,000円）
学生：  51,700円 （本体価格：47,000円）
価格関連備考
お1人様受講の場合　51,700円[税込]／1名
1口でお申込の場合　62,700円[税込]／1口（3名まで受講可能）

※4名以上お申し込みの場合は、ご連絡ください。　
備考
★本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、お申込み前にZoomのテストミーティング（http://zoom.us/test）にアクセスできることをご確認下さい。

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

★受講中の録音・撮影等は固くお断りいたします。
講座の内容
趣旨
　本講義では，理論計算機科学分野で最も有名な数学上の未解決問題であるP ≠ NP予想について解説します．P ≠ NP予想とは，スマートフォンやタブレット，電子機器に埋め込まれたチップなども含めた我々の身の回りにあるコンピュータの情報処理能力に，ある種の本質的な限界があることを予想する数学的な命題です．P ≠ NP予想は，クレイ数学研究所が示した21世紀の重要な７つの数学上の予想に選ばれ，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　おわりに
　　8.1　講義のまとめ
　　8.2　P ≠ NP予想とニューラルネットワークの計算能力

関連するセミナー
関連する書籍
関連する通信講座
関連するタグ
フリーワード検索
カテゴリ別検索
カテゴリ別検索