File:GCD_through_successive_subtractions.svg · Wikimedia Commons · See Wikimedia Commons
algorithm
Sign in to saveAlso known as mathematical algorithm, algorithms
thumb|Flowchart of using successive subtractions to find the greatest common divisor of number r and s|alt=In a loop, subtract the larger number against the smaller number. Halt the loop when the subtraction will make a number negative. Assess two numbers, whether one of them is equal to zero or not. If yes, take the other number as the greatest common divisor. If no, put the two numbers in the subtraction loop again. In mathematics and computer science, an algorithm () is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perf
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- Algorithm aversion: people erroneously avoid algorithms after seeing them err.Journal of experimental psychology. General · 2015Dietvorst BJ, Simmons JP, Massey CDOI: 10.1037/xge0000033
- Algorithm-mediated social learning in online social networks.ReviewTrends in cognitive sciences · 2023Brady WJ, Jackson JC, Lindström B et al.DOI: 10.1016/j.tics.2023.06.008
- The bias algorithm: how AI in healthcare exacerbates ethnic and racial disparities - a scoping review.Ethnicity & health · 2025Hussain SA, Bresnahan M, Zhuang JDOI: 10.1080/13557858.2024.2422848
- Dragonfly Algorithm and Its Applications in Applied Science Survey.ReviewComputational intelligence and neuroscience · 2019Rahman CM, Rashid TADOI: 10.1155/2019/9293617
- Algorithm-assisted decision-making in the public sector: framing the issues using administrative law rules governing discretionary power.ReviewPhilosophical transactions. Series A, Mathematical, physical, and engineering sciences · 2018Oswald MDOI: 10.1098/rsta.2017.0359
- Preference for human, not algorithm aversion.Trends in cognitive sciences · 2022Morewedge CKDOI: 10.1016/j.tics.2022.07.007
- The sexist algorithm.Behavioral sciences & the law · 2019Hamilton MDOI: 10.1002/bsl.2406
- Multi-UAV Path Planning Algorithm Based on BINN-HHO.Sensors (Basel, Switzerland) · 2022Li S, Zhang R, Ding Y et al.DOI: 10.3390/s22249786
via PubMed
Wikidata facts
- Image
- Flowchart procedural programming.svg
Show 3 more facts
- Commons category
- Algorithms
- Stack Exchange tag
- tex.stackexchange.com/tags/algorithms
- exact match
- id.cabi.org/cabt/8072
Sources (2)
via Wikidata · CC0
~32 min read
Article
29 sectionsContents
- Etymology
- Definition
- History
- Ancient algorithms
- Computers
- Weight-driven clocks
- Electromechanical relay
- Formalization
- Modern Algorithms
- Representations
- Turing machines
- Flowchart representation
- Algorithmic analysis
- Formal versus empirical
- Execution efficiency
- Best Case and Worst Case
- Design
- Structured programming
- Legal status
- Classification
- By implementation
- By design paradigm
- Optimization problems
- Examples
- See also
- Notes
- Bibliography
- Further reading
- External links
thumb|Flowchart of using successive subtractions to find the greatest common divisor of number r and s|alt=In a loop, subtract the larger number against the smaller number. Halt the loop when the subtraction will make a number negative. Assess two numbers, whether one of them is equal to zero or not. If yes, take the other number as the greatest common divisor. If no, put the two numbers in the subtraction loop again. In mathematics and computer science, an algorithm () is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals to divert the code execution through various routes (referred to as automated decision-making) and deduce valid inferences (referred to as automated reasoning).
In contrast, a heuristic is an approach to solving problems without well-defined correct or optimal results. For example, although social media recommender systems are commonly called "algorithms", they actually rely on heuristics as there is no truly "correct" recommendation.
Gallery (65)
Available in 143 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Português
- Italiano
- العربية
- हिन्दी
- abstract
- Afrikaans
- Akan
- Albanian
- Albanian
- Amharic
- Aragonese
- Armenian
Show 124 more
- Assamese
- Asturian
- azb
- Azerbaijani
- Bahasa Indonesia
- Bangla
- Bashkir
- Basque
- bat_smg
- be_x_old
- Belarusian
- Bhojpuri
- Bikol
- Bosnian
- Breton
- Bulgarian
- Burmese
- Catalan
- Central Kurdish
- Church Slavic
- Chuvash
- Croatian
- Czech
- Danish
- Egyptian Arabic
- Esperanto
- Estonian
- Faroese
- Fiji Hindi
- Filipino
- Finnish
- Galician
- gcr
- Georgian
- Greek
- Guarani
- Hebrew
- Hungarian
- hyw
- Icelandic
- Ido
- Iloko
- Interlingua
- Irish
- Javanese
- Kabyle
- Kannada
- Kara-Kalpak
- Kazakh
- Kikuyu
- Kurdish
- Kyrgyz
- Lao
- Latin
- Latvian
- Lingua Franca Nova
- Lithuanian
- Lombard
- Low German
- Luxembourgish
- Macedonian
- Madurese
- Malay
- Malayalam
- Marathi
- Mari
- Mirandese
- mnw
- Mongolian
- Moroccan Arabic
- Nederlands
- Nepali
- Newari
- Northern Frisian
- Norwegian
- Norwegian Nynorsk
- Occitan
- Oromo
- Piedmontese
- Polski
- Punjabi
- Quechua
- rki
- Romanian
- Rusyn
- Sardinian
- Scots
- Serbian
- Serbian (Latin)
- Shona
- Sicilian
- simple
- Sindhi
- Sinhala
- skr
- Slovak
- Slovenian
- Sundanese
- Svenska
- Swahili
- Tajik
- Tamil
- Tatar
- Telugu
- Tibetan
- Tiếng Việt
- Türkçe
- Ukrainian
- Urdu
- Uzbek
- Walloon
- Waray
- Welsh
- Western Panjabi
- Wu Chinese
- Yakut
- Yiddish
- Zaza
- zh_min_nan
- zh_yue
- Zulu
- فارسی
- ไทย
- 한국어
via Wikidata sitelinks · CC0