Neblux 知識グラフ
アルゴリズム
アルゴリズムは、実効的な計算を行うための明確な手順である。入力・出力・停止の要件は課題によって定まり、オンライン処理では時間とともに到着する入力も扱う。
概要
計算可能性は、指定された課題のすべての入力を処理できる手続きが存在するかを問う。チューリング機械のモデルでは、一般の停止問題は決定不能である。計算量は資源使用量の増加を扱い、NP 完全問題が決定性の多項式時間アルゴリズムで解けるかは P 対 NP 問題として未解決である。
なぜ重要か
アルゴリズムは配列検索にも、ケア管理の対象者を選ぶ補助にも使われる。ある医療システムの研究では、支出の予測と病状の評価で優先順位が異なった。このようなシステムの評価では、精度とともに何を予測対象にしたかを調べる必要がある。
どこへ導くか
関連する概念
- コンピュータサイエンス論理
- 数学論理
- 哲学概念
- 社会科学応用
- エイダ・ラブレス歴史