algorithm
Jump to navigation
Jump to search
English
[edit]Alternative forms
[edit]Etymology
[edit]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
[edit]- (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
[edit]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[1], 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.
- (social media, metonymically) recommender systems and the curation of feeds
- (usually proceeded by definite article "the") software that makes content display determinations on a platform, in totality of effect upon all end users (within a potential audience).
- (informal, by extension of above) the influenced zeitgeist: e.g. what content ends up trending or viral, what persons become a main character or cancelled
- 2018 February 26, Tad Friend, quoting Donald Glover, “Donald Glover Can’t Save You”, in The New Yorker[2]:
- Glover began his acceptance speech by saying, “First, I want to thank the great algorithm that put us all here.”
- (informal, usually proceeded by a possessive determiner) the actual personalized selections of content seen by specific user(s), the microtargeting to which they are subject
- Hyponym: filter bubble
- 2024 October 23, Ben Rhodes, “Trump Blames Zelensky for War, Sucks Up to Saudis” (23:52 from the start), in Pod Save the World[3] (podcast):
- … you and I probably didn't run across that in our algorithm, but that doesn't mean that a lot of people aren't gonna run across garbage like that in their algorithms in the next couple weeks…
Hyponyms
[edit]- 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
- Chaitin'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
- DJP 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
- Jarník'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
- Prim-Dijkstra algorithm
- Prim-Jarník algorithm
- Prim's 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
- time algorithm
- Toom-Cook algorithm
- Viterbi algorithm
- wake-sleep algorithm
- Warnock algorithm
- Warnock's algorithm
- ziggurat algorithm
Coordinate terms
[edit]Derived terms
[edit]Related terms
[edit]Descendants
[edit]Translations
[edit]well-defined procedure
|
See also
[edit]References
[edit]Anagrams
[edit]Categories:
- English terms inherited from Middle English
- English terms derived from Middle English
- English terms derived from Anglo-Norman
- English terms derived from Medieval Latin
- English terms derived from Arabic
- English 4-syllable words
- English terms with IPA pronunciation
- English terms with audio pronunciation
- English lemmas
- English nouns
- English uncountable nouns
- English countable nouns
- English terms with quotations
- English terms with obsolete senses
- en:Social media
- English metonyms
- English informal terms
- English eponyms
- English terms derived from Persian
- en:Computer science
- en:Mathematics