| ☆評価☆ | 名前/タイトル | 歌/曲 | 年代 |
|---|---|---|---|
| ☆☆☆☆☆☆☆☆☆☆ ☆☆☆☆☆☆☆☆☆☆ | ナカノヒトゲノム【実況中】 [アニメ:全12話] | アルゴリズム | 2019年 |
| ☆☆☆☆☆☆☆☆☆☆ ☆☆☆☆☆☆☆☆☆☆ | 緒方恵美 | アルゴリズム | 2019年 |
| アルゴリズム |
|---|
| 『』、発見的議論・手続)。 現代的な数学の定義では、ある関数_(数学)#特殊化された記法|関数が計算可能ならそれはアルゴリズム的に解ける。つまりその関数の値を計算するアルゴリズムが存在する(不完全性定理についてのクルト・ゲーデルの講義に基づく定義)。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間(計算複雑性理論|空間計算量と時間計算量)が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。たとえばアルゴリズムはコンピュータ上にコンピュータプログラムとして実装して実行できる。 == 概要 == 画像:LampFlowchart-JP.svg|thumb|right|] 岩波書店|岩波国語辞典「算法」に、まず「計算の方法」とした後に2番目の詳細な語義でalgorithmの訳として、 とある。一見では国語辞典らしい平易な日本語で書かれた説明だが、例えば解が無いと無限ループに陥るといったようなものは除外されるし、「アルゴリズムの視覚的表現」としてよく使われるフローチャートのようなもので書いてあっても、基本的操作がはっきりと書いてなければそれはアルゴリズムではない、というわけである。これは、#形式化の節で述べるような、理論計算機科学での「アルゴリズム」の扱いに沿っている。 ウィキペディア(Wikipedia) |