Category

Algorithms

page 1

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

sieve of Eratosthenes

ancient algorithm for generating prime numbers

Iteration means repeating a process to generate a (possibly unbounded) sequence of outcomes. Each repetition of the process is a single iteration, and the outcome of each iteration is the starting point of the next iteration.

divide-and-conquer algorithm

algorithm design paradigm based on multi-branched recursion

recommender system

information filtering system to predict users' preferences

standard division algorithm

list of algorithms

Wikimedia list article

text-to-video model

machine learning model

XOR swap algorithm

Simple algorithm to swap binary values

in-place algorithm

computer algorithm that operates directly on an input data structure, without needing a full temporary copy

maze solving algorithm

automated method for solving mazes

Obsolete algorithm for securely erasing computer hard drives

right|thumb|250px|Calculating-Table by Gregor Reisch: Margarita Philosophica, 1503. The woodcut shows Arithmetica instructing an algorist and an abacist (inaccurately represented as [[Boethius and Pythagoras). There was keen competition between the two from the introduction of the Algebra into Europe in the 12th century until its triumph in the 16th.]] Algorism is the technique of performing basic arithmetic by writing numbers in place value form and applying a set of memorized rules and facts to the digits. One who practices algorism is known as an algorist. This positional notation system ha

predictor–corrector method

algorithms in numerical analysis

maze generation algorithm

automated method for the creation of mazes

algorithmic game theory

study of algorithms in strategic environments

Reservoir sampling

Randomized algorithm

Spreading activation

how brains and associative networks search for information

regulation of algorithms

government regulation

adaptive algorithm

algorithm that changes its behavior at the time it is run

EdgeRank is the name commonly given to the algorithm that Facebook uses to determine what articles should be displayed in a user's News Feed. As of 2011, Facebook has stopped using the EdgeRank system and uses a machine learning algorithm that, as of 2013, takes more than 100,000 factors into account.

least-squares spectral analysis

frequency-domain analysis method

British Museum algorithm

proof of authority

is an algorithm used with blockchains that delivers comparatively fast transactions through a consensus mechanism based on identity as a stake

Hindley–Milner

type system supporting type inference

medical algorithm

algorithmic operation utilized in the study of medical information pertaining to health care

out-of-core algorithm

algorithm to process data that is too large to fit into a computer's main memory at one time, optimized to efficiently fetch and access data stored in slow bulk memory (e.g. hard drives, tape drives, remote network)

right to explanation

subfield of machine learning