ポタージュを垂れ流す。

マイペースこうしん(主に旅行)

2024-02-01から1ヶ月間の記事一覧

なぜ計算量理論に離散対数問題は現れないのか

若干タイトル詐欺で、計算量理論と暗号理論で扱う問題の種類がなぜ違うのか?という自分が長い間感じていたが調べたり考えたりせずに放置していた疑問の話をする。あと厳密にはタイトルの言っていることは誤りだと思っていて、計算量理論の入門的な講義を受…

ガウス過程回帰とカーネルリッジ回帰

ガウス過程回帰 確率過程からガウス過程へ 区間 $ \mathcal{I} $ に対して $ \mathcal{C}(\mathcal{I}) $ を連続関数 $\nu:\mathcal{I}\to\mathbb{R} $ の全体とする。 確率過程 確率空間 $(\Omega,\mathcal{F},P)$ 上に定義された実数値確率変数族 $Y=(Y(\,…