技術セミナー・研修・出版・書籍・通信教育・eラーニング・講師派遣の テックセミナー ジェーピー

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

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

～現代の計算機の限界、そしてニューラルネットワークの計算能力に迫る～
オンライン 開催
関連するセミナー・出版物
本セミナーは終了いたしました。
セミナーの再開催を依頼する 関連するセミナー・出版物を探す

開催日

  • 2021年8月26日(木) 11時00分 ～ 17時00分

プログラム

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

  1. はじめに
    1. 計算とは何か
    2. 講義の概観
    3. 準備:文字列,集合
  2. 講義で扱う情報処理:判定問題
    1. タスクの符号化
    2. 判定問題
  3. 最強の計算モデル:チューリング機械
    1. なぜチューリング機械なのか
    2. チューリング機械の計算時間
    3. オーダ表記,その背後にある考え方
    4. チューリング機械を遠目に見る
  4. クラスP
    1. クラスPの定義
    2. クラスPの解釈
    3. クラスPに慣れよう
  5. クラスNP
    1. クラスNPの定義
    2. クラスNPの解釈
    3. クラスNPに慣れよう
  6. P ≠ NP 予想とは何か
    1. 人間と計算機は同じ?
    2. P ≠ NP 予想の解決に向けて
  7. P ≠ NP予想を解決するための土台
    1. 多項式時間帰着
    2. NP困難とNP完全
    3. 様々なNP完全問題
  8. おわりに
    1. 講義のまとめ
    2. P ≠ NP予想とニューラルネットワークの計算能力
ページのトップヘ

講師

  • 内澤 啓 氏
    山形大学 大学院 理工学研究科 (工学系) 情報科学専攻
    准教授
ページのトップヘ

主催

株式会社 トリケップス
お支払い方法、キャンセルの可否は、必ずお申し込み前にご確認をお願いいたします。

お問い合わせ

本セミナーに関するお問い合わせは tech-seminar.jpのお問い合わせからお願いいたします。
(主催者への直接のお問い合わせはご遠慮くださいませ。)

受講料

1名様
: 47,000円 (税別) / 51,700円 (税込)
1口
: 57,000円 (税別) / 62,700円 (税込) (3名まで受講可)

ライブ配信セミナーについて

  • 本セミナーは「Zoom」を使ったライブ配信セミナーとなります。
  • お申し込み前に、 視聴環境 と テストミーティングへの参加手順 をご確認いただき、 テストミーティング にて動作確認をお願いいたします。
  • 開催日前に、接続先URL、ミーティングID​、パスワードを別途ご連絡いたします。
  • セミナー開催日時に、視聴サイトにログインしていただき、ご視聴ください。
  • ご自宅への書類送付を希望の方は、通信欄にご住所・宛先などをご記入ください。
  • タブレットやスマートフォンでも受講可能ですが、機能が制限される場合があります。
  • ご視聴は、お申込み者様ご自身での視聴のみに限らせていただきます。不特定多数でご覧いただくことはご遠慮下さい。
  • 講義の録音、録画などの行為や、権利者の許可なくテキスト資料、講演データの複製、転用、販売などの二次利用することを固く禁じます。
  • Zoomのグループにパスワードを設定しています。お申込者以外の参加を防ぐため、パスワードを外部に漏洩しないでください。
    万が一、部外者が侵入した場合は管理者側で部外者の退出あるいはセミナーを終了いたします。
本セミナーは終了いたしました。
セミナーの再開催を依頼する
ページのトップヘ