アルゴリズム
アルゴリズム[algorithm]
解が定まっている
計算可能
な問題に対して,その解を
有限回
の
計算
や
操作
の組み合わせとして求める
手続き
のこと.
アルゴリズム
は以下の3要件を満たす.
計算
の手順は
有限個
のステップとして,
計算
で扱う
データ
は
有限長
の
記号列
として表現される.
各ステップにおける
操作
は
機械的
に実行可能であり,
有限時間
で結果を出して
終了
する.
入力
に対して,
有限時間
内に手順を終えて,結果を出して
終了
する.
INDEX
