>>475
ID:BYfV7guB は、基礎論婆こと
おサルさん rio2016.5ch.net/test/read.cgi/math/1724969804/9
だね ；ｐ）

>NP完全問題でPに属するアルゴリズムが見つかるなら結構だが
>実際にはそんな虫のいいものは見つかりそうもない

あのぉー
基礎論自慢の割にｗｗ
クサイ発言している ｗ ；ｐ）

1）基礎論屋は、”NP完全問題でPに属する・・”ウンヌンカンヌン だれも問題にしてないｗ
2）基礎論屋が、問題にするのはゲーデルなどの加速定理>>52
3）原理的に、NPだのPだのの問題があったとしもだ
　実務屋は、そんなのカンケーネー
4）個別の問題で、現実に 従来のプログラムを凌駕するアルゴリズムは幾つか発見されている
　有名どころが
　FFT=ファストフーリエ
　クイックソート
　AI 機械学習のニュートン法
　などなどｗｗｗ ；ｐ）

(参考)
www.j-cast.com/2007/11/15013365.html?p=all
J-CAST, Inc.
小島「そんなの関係ねぇ!」 ジャマイカ「レゲエ」にも出現
2007.11.15

https://ja.wikipedia.org/wiki/%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
高速フーリエ変換（こうそくフーリエへんかん、英: fast Fourier transform, FFT）

https://ja.wikipedia.org/wiki/%E3%82%AF%E3%82%A4%E3%83%83%E3%82%AF%E3%82%BD%E3%83%BC%E3%83%88
クイックソート（英: quicksort）は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。

https://qiita.com/omiita/items/1735c1d048fe5f611f80
@omiita
(オミータ)
【決定版】スーパーわかりやすい最適化アルゴリズム -損失関数からAdamとニュートン法-
機械学習
DeepLearning
最適化
最終更新日 2024年06月11日

深層学習を知るにあたって、最適化アルゴリズム(Optimizer)の理解は避けて通れません。
ただ最適化アルゴリズムを理解しようとすると数式が出て来てしかも勾配降下法やらモーメンタムやらAdamやら、種類が多くあり複雑に見えてしまいます。
実は、これらが作られたのにはしっかりとした流れがあり、それを理解すれば 簡単に最適化アルゴリズムを理解することができます 。
ここではそもそもの最適化アルゴリズムと損失関数の意味から入り、最急降下法から最適化アルゴリズムの大定番のAdamそして二階微分のニュートン法まで順を追って 図をふんだんに使いながら丁寧に解説 していきます。