アルゴリズムとは、特定の問題に対して解が存在する場合に、必ず解が得られるように設計された段階的な手順のことである。それは体系的で、有限であり、十分に明確に定義されているため、コンピュータ、あるいは注意深い人間であれば、即興で修正することなく実行できる。
認知心理学では、この用語はヒューリスティクスと対比して用いられます。アナグラムを解くアルゴリズムとしては、単語が現れるまで文字のあらゆる並べ替えを繰り返す方法があります。この方法は確実に解けますが、時間がかかります。一方、ヒューリスティクスとしては、まず一般的な接頭辞や接尾辞を試してみる方法があります。これは速いですが、失敗することもあります。日常的な問題では、探索空間が大きすぎたり、時間が限られていたりするため、純粋なアルゴリズムを用いることはほとんどありません。
コンピュータ科学において、アルゴリズムはプログラミングの中核を成す。ソート、検索、経路探索、暗号化といった処理はすべて、綿密に設計された手順に基づいており、その効率は数学的に分析できる。同様の形式的な精神は、知覚、記憶、意思決定の計算モデルを通して心理学にも取り入れられている。
プロセスがアルゴリズム的であると表現される場合、それはすべてのステップが明確に規定されており、十分なリソースがあれば結果が保証されるという主張である。
Comments (3)
Leave a comment