家 ❯ う 定義 ❯ 微積分 ❯ 微積分前 ❯ アルゴリズム 定義
アルゴリズム 定義
アルゴリズムは、手順を実行したり問題を解決したりするための特定の一連の命令であり、通常、手順はある時点で終了する必要があります。特定のアルゴリズムは、 method 、 procedure 、またはtechniqueという名前で呼ばれることもあります。たとえば、ガウス除去は、線形方程式系を解くためのアルゴリズムです。アルゴリズムという用語は、代数的手法について影響力のある論文を書いたペルシャの数学者であるal-Khwārizmīのゆがみです。入力にアルゴリズムを適用して出力を取得するプロセスは、計算と呼ばれます。
す
数学およびコンピュータサイエンスでは、アルゴリズムは、明確に定義された、コンピュータで実装可能な命令の有限シーケンスであり、通常、あるクラスの問題を解決するためのものです。計算を実行します。アルゴリズムは常に明確であり、計算、データ処理、自動推論、およびその他のタスクを実行するための仕様として使用されます。 。
As an effective method, an algorithm can be expressed within a finite amount of space and time, and in a well-defined formal language for calculating a function. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well defined successive states, eventually producing output and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic. Some algorithms, known as randomized algorithms, incorporate random input.
歴史
The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as Al-Kindi in the 9th century used cryptographic algorithms for code breaking, based on frequency analysis.
アルゴリズムという用語自体は、9世紀のペルシャの数学者MuḥammadibnMūsāal-Khwārizmī、ラテン語化されたAlgoritmiに由来しています。アルゴリズムの現代的な概念となるものの部分的な形式化は、1928年にDavid Hilbertによって提起されたEntscheidungsproblem（決定問題）を解決する試みから始まりました。その後の形式化は、効果的な計算可能性または効果的な方法を定義する試みとして組み立てられました。これらの形式化には、1930年、1934年、1935年のゲーデル-ヘルブランド-クリーネ再帰関数、1936年のアロンゾチャーチのラムダ計算、1936年のエミールポストの定式化1、1936年から37年と1939年のアランチューリングのチューリングマシンが含まれます。 。
する
到
“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.
“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.