【計算機科学】アルゴリズムを構築する者たちが直面する「複雑性という怪物」・・

アルゴリズムを構築する者たちが直面する「複雑性という怪物」

『マスター・アルゴリズム』の著者で、ワシントン大学教授のペドロ・ドミンゴスは「私たちはアルゴリズムの時代を生きている」と語る。
では、アルゴリズムは現代社会にどのように組み込まれていくのか。計算機科学者たちが直面する課題とは。

アルゴリズムは、物事を記述するための厳格な規格である。あるものをアルゴリズムとして表現できるようになるまで、それを真に理解したとは言えないとよく言われている。

これは、物理学者リチャード・ファインマンが「私が創りえないものを、私は理解したとは言わない」と語ったようなものである。

（以下略、続きはソースでご確認下さい）

クーリエ・ジャポン 6/17(木) 20:50
https://news.yahoo.co.jp/articles/17a437cac53bd05860776b276e4cffaf7e17ffc4

恋愛において、男女それぞれの気が変わってしまうようｎ
社会も時間と共に大きく変化していく。

その原因こそが複雑の権化みたいなもんで
厳密なアルゴリズムに還元できるような物では
無い。

それをある程度定量的に捕捉するには
AIのような少し曖昧性を含んだ手法しか
今のところ無い。いや、未来永劫無いとさえ
言い切れる。

素数が無限にあり、それを全て挙げる事が
不可能なことと同じだと思うね。

マスターアルゴリズム　原著：ペドロ・ドミンゴス
https://www.kamishima.net/jp/the-master-algorithm/
>機械学習について，計算機科学や統計学の高度な知識を前提とせずに，その内側に踏み込んで仕組みを明らかにし

こんな照会文が付いてるが、かなり知ってないと読んでも足しにならんよ。
ホーキングの宇宙の本とおんなじで。

決定論的チューリングマシンの上で多項式ステップで解かれる問題のクラスがP

非決定論的チューリングマシン（想像上の超強力なマシン）の上で
多項式ステップで解かれる問題のクラスがNP

だから　P⊆NP　であることは自明だが、はたしてP＝NPか？というのが
未だに未解決の問題。これを解いたら情報科学の分野の博士号が貰えるだろう。