アルゴリズム

数学とコンピュータサイエンスでは、アルゴリズム（/ælɡərɪðəm/（このサウンドリッスンについて）AL-gə-ridh-əm）は、問題のクラスを解く方法の明白な仕様です。アルゴリズムは、計算、データ処理、および自動推論タスクを実行できます。

アルゴリズムは、関数を計算するための有限量の空間および時間内で明確に定義された形式言語で表現できる有効な方法です。初期状態および初期入力（おそらく空）から開始して、命令は、実行されると有限数の明確な連続状態を経て最終的に「出力」を生成し、最終終了状態で終了する計算を記述する。ある状態から次の状態への移行は必ずしも確定的ではない。ランダム化アルゴリズムと呼ばれるアルゴリズムの中には、ランダム入力を組み込んだものもあります。

アルゴリズムの概念は何世紀にもわたり存在してきた。しかし、現代のアルゴリズムとなる部分形式は、1928年にDavid Hilbertによって提起されたEntscheidungsproblem（「決定問題」）を解決しようとする試みから始まった。その後の形式化は、「有効な計算可能性」または「有効な方法」これらの正式化には、1930年、1934年と1935年のGödel-Herbrand-Kleene再帰関数、1936年のAlonzo教会のラムダ計算、1936年のEmil Postの「Formulation 1」、1936年と1939年のAlan Turingのチューリング機械が含まれていた。直感的な概念に対応するアルゴリズムは、依然として挑戦的な問題である。

サポート言語：

✔チェシュティナ

✔Deutsch

✔英語

✔エスパニョール

✔فارسى

✔français

✔italiano

✔日本語

✔한국어

✔ポルスキプル

✔Português

✔українська

✔中文