algorithm
English
Etymology
From Middle English algorisme, augrym, from Anglo-Norman algorisme, augrim, from Medieval Latin algorismus, from Arabic الخَوَارِزْمِيّ (al-ḵawārizmiyy), the nisba of Persian mathematician Muḥammad ibn Mūsā al-Khwārizmī and a toponymic name meaning "person from Chorasmia". The spelling change (-s- > -th-) was influenced by unrelated Ancient Greek ἀριθμός (arithmós) (whence English arithmo-).[1]
Pronunciation
- (Received Pronunciation) enPR: ălʹgə-rĭ-thəm, ălʹgə-rĭth-m, IPA(key): /ˈælɡəɹɪðəm/, [ˈæɫɡəɹɪðm̩]
- (General American) enPR: ălʹgə-rĭ'thəm, ălʹgə-rĭth'm, IPA(key): /ˈælɡəˌɹɪðəm/, [ˈæɫɡəˌɹɪðm̩]
Audio (US) (file) - Hyphenation UK: al‧gorithm, US: al‧go‧rithm
Noun
algorithm (countable and uncountable, plural algorithms)
- (countable) A collection of ordered steps that solve a mathematical problem. A precise step-by-step plan for a computational procedure that possibly begins with an input value and yields an output value in a finite number of steps.
- 1990, Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing)
- Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output.
- 2010, Aaron Sorkin, The Social Network:
- Mark Zuckerberg: No, I need the algorithm you used to rank chess players. / Eduardo Saverin: Are you OK? / Mark Zuckerberg: We're ranking girls.
- 2013 July 26, Leo Hickman, “How algorithms rule the world”, in The Guardian Weekly, volume 189, number 7, page 26:
- The use of algorithms in policing is one example of their increasing influence on our lives. And, as their ubiquity spreads, so too does the debate around whether we should allow ourselves to become so reliant on them – and who, if anyone, is policing their use.
- 2018 June 25, Sam Jones, “Ex-Nato chief refused visa waiver to US because of Iran trips”, in The Guardian:
- It’s a computer – an algorithm – and if you’ve been in Iran lately, they take you out of the system.
- 1990, Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing)
- (loosely) A flowchart illustrating a decision-making process for human users, especially health care professionals.
- 2023, Lee SG, Blood AJ, Cannon CP, Gordon WJ, Nichols H, Zelle D, Scirica BM, Fisher NDL, “Remote cardiovascular hypertension program enhanced blood pressure control during the COVID-19 pandemic”, in J Am Heart Assoc, volume 12, number 6, , →PMID, page e027296:
- This retrospective observational analysis evaluated BP [blood pressure] control in an entirely remote management program before and during the pandemic. A team of pharmacists, nurse practitioners, physicians, and nonlicensed navigators used an evidence‐based clinical algorithm to optimize hypertensive treatment. The algorithm was adapted during the pandemic to simplify BP control.
- (uncountable, obsolete) Calculation with Arabic numerals; algorism.
- (informal, social media, by extension, usually preceded with "the") The recommendation algorithm used by social media websites to determine the contents of one's feed.
- 2018 February 26, Tad Friend, quoting Donald Glover, “Donald Glover Can’t Save You”, in The New Yorker:
- Glover began his acceptance speech by saying, “First, I want to thank the algorithm that put us all here.”
Hyponyms
- approximation algorithm
- Baeza-Yates-Gonnet algorithm
- Baum-Welch algorithm
- Bellman-Ford algorithm
- Bitap algorithm
- Borůvka's algorithm
- Boyer-Moore-Horspool algorithm
- Bresenham's algorithm
- British Museum algorithm
- Buchberger's algorithm
- checksum algorithm
- classification algorithm
- Cohen-Sutherland algorithm
- compression algorithm
- computer arithmetic algorithm
- Cooley-Tukey algorithm
- Cyrus–Beck algorithm
- Davis-Putnam algorithm
- Day-Stout-Warren algorithm
- diamond-square algorithm
- Dijkstra's algorithm
- distributed algorithm
- divide and conquer algorithm
- doomsday algorithm
- Douglas-Peucker algorithm
- Eppstein's algorithm
- Euclidean algorithm
- Euclid's algorithm
- extended Euclidean algorithm
- Fiduccia-Mattheyses algorithm
- Flajolet-Martin algorithm
- Floyd-Warshall algorithm
- forward-backward algorithm
- Gale-Shapley algorithm
- Gale–Church algorithm
- genetic algorithm
- Gibbs algorithm
- God's algorithm
- Gosper's algorithm
- greedy algorithm
- Grover's algorithm
- hash algorithm
- Hopcroft's algorithm
- Horspool's algorithm
- Johnson's algorithm
- Kadane's algorithm
- Kahan summation algorithm
- Karatsuba algorithm
- Kernighan-Lin algorithm
- Knuth-Bendix completion algorithm
- Knuth-Morris-Pratt algorithm
- Kociemba's algorithm
- Korf's algorithm
- Kosaraju's algorithm
- Kruskal's algorithm
- Lanczos algorithm
- Las Vegas algorithm
- Lee algorithm
- Lesk algorithm
- Liang–Barsky algorithm
- Luhn algorithm
- memetic algorithm
- Metropolis-Hastings algorithm
- Nagle's algorithm
- Nicholl–Lee–Nicholl algorithm
- painter's algorithm
- parallel algorithm
- Peterson's algorithm
- Pollard's rho algorithm
- Quine-McCluskey algorithm
- Rabin-Karp algorithm
- Ramer-Douglas-Peucker algorithm
- randomized algorithm
- Reingold-Tilford algorithm
- Remez algorithm
- Rete algorithm
- Sattolo's algorithm
- Schensted algorithm
- Schönhage-Strassen algorithm
- semi-algorithm
- sequential algorithm
- Shor's algorithm
- shunting-yard algorithm
- SMAWK algorithm
- spigot algorithm
- Strassen algorithm
- Suurballe's algorithm
- Tarjan's algorithm
- Tarski-Kuratowski algorithm
- Thistlethwaite's algorithm
- Toom-Cook algorithm
- Viterbi algorithm
- wake-sleep algorithm
- Warnock algorithm
- Warnock's algorithm
- ziggurat algorithm
Coordinate terms
Derived terms
Related terms
Translations
well-defined procedure
|
See also
References
- Knuth, Donald (1997). "The Art of Computer Programming, Volume 1, 3rd ed. Addison-Wesley, page 1. →ISBN.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.