アルゴリズム

アルゴリズム とは
ある「問題」を解く アルゴリズム の定義
確定性 : 明確な手順の有限な列で表現されている
正当性 : その「問題」を解く(解を求める)事ができる
停止性 : 有限時間で終了する
問題に対して、アルゴリズムが与えられれば、
アルゴリズム(の示す手順を適用する事)により、答を得る事ができる
例: 公式(計算の手順が与えられる)、ユークリッドの互除法(最大公約数の求め方)、筆算、10 進 2 進変換
数学的に問題を「解く」事
問題の「答えを得る」事ではなく、「答えを得る手段(アルゴリズム)を得る」事
アルゴリズムがあれば、(答えを知らない)問題の答えが得られる
知識の構造
問題は What : 問題の答となるものを定義
アルゴリズムは How to: 問題の答となるもの求める手段
コンピュータに答を求めさせるには、アルゴリズムが必要
アルゴリズムが明確でない問題をコンピュータにやらせるのは難しい..
Deep Learning は、「(ある種の拡張された)アルゴリズムを求める」アルゴリズム
Deep Learning は正当性(問題定義)の点で、課題(正確性)を抱えている