Skip to content
算法

File:GCD_through_successive_subtractions.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ8366· pop 162· linked from 4,394 articles

Also known as mathematical algorithm, algorithms

一系列的計算過程

AI overview

An algorithm is a finite sequence of mathematically rigorous instructions designed to solve a specific problem or perform a particular task. Algorithms matter because they provide step-by-step procedures that can be reliably followed to achieve consistent results, as illustrated by the example of using repeated subtraction to find the greatest common divisor of two numbers.

AI-generated from the Wikipedia summary — may contain errors.

Research

856,688 papers

via PubMed

Wikidata facts

Image
Flowchart procedural programming.svg
Show 3 more facts
Commons category
Algorithms
Sources (2)

via Wikidata · CC0

Article · 中文

算法(英語:algorithm),在數學(算學)和電腦科學之中,指一個被定義好的、計算機可施行其指示的有限步驟或次序,常用於計算、數據處理和自動推理。算法是,包含一系列定义清晰的指令,并可于有限的时间及空间内清楚的表述出来。 算法中的指令描述的是一個計算,它時從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。包括隨機化算法在内的一些算法,都包含了一些隨機輸入。 早在尝试解决希尔伯特提出的判定问题时,算法的不完整概念已经初步定型;在其后的正式化阶段中人們尝试去定义“”或者“”。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當下,依然常有符合直覺的想法難以定義爲形式化算法的情況。

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (65)

Connections

Categories