Search references for ALGORITHM. Phrases containing ALGORITHM
See searches and references containing ALGORITHM!ALGORITHM
Sequence of operations for a task
In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ ) is a finite sequence of mathematically rigorous instructions, typically used to solve
Algorithm
Algorithm for finding shortest paths
Dijkstra's algorithm (/ˈdaɪk.strəz/, DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent
Dijkstra's_algorithm
Topics referred to by the same term
Algorithmic may refer to: Algorithm, step-by-step instructions for a calculation Algorithmic art, art made by an algorithm Algorithmic composition, music
Algorithmic
Topics referred to by the same term
Look up algorithm in Wiktionary, the free dictionary. An algorithm is an unambiguous method of solving a specific problem. Algorithm or algorhythm may
Algorithm_(disambiguation)
Technique for polynomial interpolation
In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934
Neville's_algorithm
Algorithm for computing greatest common divisors
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers
Euclidean_algorithm
Subset of artificial intelligence
intelligence concerned with the development and study of statistical algorithms that can learn from data and generalize to unseen data, and thus perform
Machine_learning
Polynomial-time algorithm for the assignment problem
The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual
Hungarian_algorithm
Quantum algorithm for integer factorization
Shor's algorithm is a quantum algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor
Shor's_algorithm
Quantum search algorithm
In quantum computing, Grover's algorithm, also known as the quantum search algorithm, is a quantum algorithm for unstructured search that finds with high
Grover's_algorithm
Sequence of locally optimal choices
A greedy algorithm is an algorithm which, at each step, makes the choice that is locally optimal, and subsequently does not reconsider past choices. Greedy
Greedy_algorithm
Discrete Fourier transform algorithm
A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT), or its inverse (IDFT), of a sequence. A Fourier transform
Fast_Fourier_transform
Simple checksum formula
The Luhn algorithm or Luhn formula (creator: IBM scientist Hans Peter Luhn), also known as the "modulus 10" or "mod 10" algorithm, is a simple check digit
Luhn_algorithm
Method for finding minimum spanning trees
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a
Prim's_algorithm
Algorithm for integer multiplication
The Karatsuba algorithm is a fast multiplication algorithm for integers. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a
Karatsuba_algorithm
Algorithm that arranges lists in order
In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are numerical order
Sorting_algorithm
Competitive algorithm for searching a problem space
genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA) in
Genetic_algorithm
Tarjan's algorithm may refer to one of several algorithms attributed to Robert Tarjan, including: Tarjan's strongly connected components algorithm Tarjan's
Tarjan's_algorithm
An algorithm is a fundamental set of rules or defined procedures that are typically designed and used to be a simpler way to solve a specific problem
List_of_algorithms
Numerical approximate solution to the Navier–Stokes equations
(Semi-Implicit Method for Pressure Linked Equations-Consistent) algorithm; a modified form of SIMPLE algorithm; is a commonly used numerical procedure in the field
SIMPLEC_algorithm
Type of computer science algorithm
In computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional
In-place_algorithm
Minimum spanning forest algorithm that greedily adds edges
Kruskal's algorithm finds a minimum spanning forest of an undirected edge-weighted graph. If the graph is connected, it finds a minimum spanning tree
Kruskal's_algorithm
Algorithm for linear programming
optimization, Dantzig's simplex algorithm (or simplex method) is an algorithm for linear programming. The name of the algorithm is derived from the concept
Simplex_algorithm
Method for finding kth smallest value
In computer science, a selection algorithm is an algorithm for finding the k {\displaystyle k} th smallest value in a collection of orderable values,
Selection_algorithm
Finds likely sequence of hidden states
The Viterbi algorithm is a dynamic programming algorithm that finds the most likely sequence of hidden events that would explain a sequence of observed
Viterbi_algorithm
Recursive algorithm for matrix multiplication
Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm for
Strassen_algorithm
Algorithm to be run on quantum computers
In quantum computing, a quantum algorithm is an algorithm that runs on a realistic model of quantum computation, the most commonly used model being the
Quantum_algorithm
Method of finding a directed graph's strongly connected components
In computer science, Kosaraju-Sharir's algorithm (also known as Kosaraju's algorithm) is a linear time algorithm to find the strongly connected components
Kosaraju's_algorithm
Algorithm engineering focuses on the design, analysis, implementation, optimization, profiling and experimental evaluation of computer algorithms, bridging
Algorithm_engineering
Consensus algorithm
Raft is a consensus algorithm designed as an alternative to the Paxos family of algorithms. It was meant to be more understandable than Paxos by means
Raft_(algorithm)
Technique in digital signal processing
The Goertzel algorithm is a technique in digital signal processing (DSP) for efficient evaluation of the individual terms of the discrete Fourier transform
Goertzel_algorithm
Topics referred to by the same term
a stable sorting algorithm preserves the order of records with equal keys. In numerical analysis, a numerically stable algorithm avoids magnifying small
Stable_algorithm
Protein structure classification tool
The DSSP algorithm is the standard method for assigning secondary structure to the amino acids of a protein, given the atomic-resolution coordinates of
DSSP_(algorithm)
Approximation for the travelling salesman problem
The Christofides algorithm or Christofides–Serdyukov algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on
Christofides_algorithm
Algorithm that employs a degree of randomness as part of its logic or procedure
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random
Randomized_algorithm
Line-drawing algorithm
Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form
Bresenham's_line_algorithm
algorithm is a mathematical algorithm in group theory for solving the automorphic equivalence problem in the finite rank free group Fn. The algorithm
Whitehead's_algorithm
Method in computational algebra
Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly
Berlekamp's_algorithm
Maekawa's algorithm is an algorithm for mutual exclusion on a distributed system. The basis of this algorithm is a quorum-like approach where any one
Maekawa's_algorithm
French musical project
The Algorithm is the musical project of French musician Rémi Gallego (born 7 October 1989) from Perpignan. His style is characterised by an unusual combination
The_Algorithm
Vector quantization algorithm minimizing the sum of squared deviations
efficient heuristic algorithms converge quickly to a local optimum. These are usually similar to the expectation–maximization algorithm for mixtures of Gaussian
K-means_clustering
Estimate of time taken for running an algorithm
takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that
Time_complexity
Tool for working with matrices
Birkhoff's algorithm (also called Birkhoff-von-Neumann algorithm) is an algorithm for decomposing a bistochastic matrix into a convex combination of permutation
Birkhoff_algorithm
In coding theory, the Forney algorithm (or Forney's algorithm) calculates the error values at known error locations. It is used as one of the steps in
Forney_algorithm
Algorithm for finding the shortest paths in graphs
The Bellman–Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph
Bellman–Ford_algorithm
Method for stochastic equation systems
In probability theory, the Gillespie algorithm (or the Doob–Gillespie algorithm or stochastic simulation algorithm, the SSA) generates a statistically
Gillespie_algorithm
In theoretical computer science, a certifying algorithm is an algorithm that outputs, together with a solution to the problem it solves, a proof that
Certifying_algorithm
Algorithm for public-key cryptography
Ron Rivest, Adi Shamir and Leonard Adleman, who publicly described the algorithm in 1977. An equivalent system was developed secretly in 1973 at Government
RSA_cryptosystem
Decimal error detection code
The Verhoeff algorithm is a checksum for error detection first published by Dutch mathematician Jacobus Verhoeff in 1969. It was the first decimal check
Verhoeff_algorithm
FAN algorithm (FAN-out oriented algorithm) is an algorithm for automatic test pattern generation (ATPG). It was invented in 1983 by Hideo Fujiwara and
FAN_algorithm
Study of mathematical algorithms for optimization problems
of the simplex algorithm that are especially suited for network optimization Combinatorial algorithms Quantum optimization algorithms The iterative methods
Mathematical_optimization
Practice and study of secure communication techniques
science practice; cryptographic algorithms are designed around computational hardness assumptions, making such algorithms hard to break in actual practice
Cryptography
Quantum algorithm for solving systems of linear equations
The Harrow–Hassidim–Lloyd (HHL) algorithm is a quantum algorithm for obtaining certain limited information about the solution to a system of linear equations
HHL_algorithm
Node ordering for directed acyclic graphs
DAG has at least one topological ordering, and there are linear time algorithms for constructing it. Topological sorting has many applications, especially
Topological_sorting
Automated methods for the creation of mazes
Maze generation algorithms are automated methods for the creation of mazes. A maze can be generated by starting with a predetermined arrangement of cells
Maze_generation_algorithm
In mathematics, Lentz's algorithm is an algorithm to evaluate continued fractions,[full citation needed] and was originally devised to compute tables
Lentz's_algorithm
Algorithm whose behavior and output may depend on the run
algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm.
Nondeterministic_algorithm
Algorithm used by Google Search to rank web pages
PageRank (PR) is an algorithm used by Google Search to rank web pages in their search engine results. It is named after both the term "web page" and co-founder
PageRank
Iterative procedure
In statistics, the backfitting algorithm is a simple iterative procedure used to fit a generalized additive model. It was introduced in 1985 by Leo Breiman
Backfitting_algorithm
Fast method for calculating the digits of π
The Chudnovsky algorithm is a fast method for calculating the digits of π, based on Ramanujan's π formulae. Published by the Chudnovsky brothers in 1988
Chudnovsky_algorithm
Algorithm used for pathfinding and graph traversal
A* (pronounced "A-star") is a graph traversal and pathfinding algorithm that is used in many fields of computer science due to its completeness, optimality
A*_search_algorithm
Process of converting plaintext to ciphertext
encryption scheme usually uses a pseudo-random encryption key generated by an algorithm. It is possible to decrypt the message without possessing the key but
Encryption
Algorithm for visible surface determination in 3D graphics
The painter's algorithm (also depth-sort algorithm and priority fill) is an algorithm for visible surface determination in 3D computer graphics that works
Painter's_algorithm
Any algorithm which solves the search problem
In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within
Search_algorithm
Classification of algorithm
A galactic algorithm is an algorithm with record-breaking theoretical (asymptotic) performance, but which is not used due to practical constraints. Typical
Galactic_algorithm
Subset of evolutionary computation
Evolutionary algorithms (EA) reproduce essential elements of biological evolution in a computer algorithm in order to solve "difficult" problems, at least
Evolutionary_algorithm
Concurrent programming algorithm for mutual exclusion
Peterson's algorithm (or Peterson's solution) is a concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use
Peterson's_algorithm
Computer hardware technology that uses quantum mechanics
probability of the desired measurement result. The design of quantum algorithms involves creating procedures that allow a quantum computer to perform
Quantum_computing
Cryptography secured against quantum computers
quantum-resistant, is the development of cryptographic algorithms (usually public-key algorithms) that are currently thought, but not proven, to be secure
Post-quantum_cryptography
Method for division with remainder
A division algorithm is an algorithm which, given two integers N and D (respectively the numerator and the denominator), computes their quotient and/or
Division_algorithm
Program to compare computer programming languages
The TPK algorithm is a simple program introduced by Donald Knuth and Luis Trabb Pardo to illustrate the evolution of computer programming languages. In
TPK_algorithm
Algorithm used for program correctness
Banker's algorithm is a resource allocation and deadlock avoidance algorithm developed by Edsger Dijkstra that tests for safety by simulating the allocation
Banker's_algorithm
Method for clock synchronization
Cristian's algorithm (introduced by Flaviu Cristian in 1989) is a method for clock synchronization which can be used in many fields of distributive computer
Cristian's_algorithm
Automated method for solving mazes
A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, and Trémaux's algorithms are designed to be
Maze-solving_algorithm
Type of algorithm in computer science
In computer science, a deterministic algorithm is an algorithm that, given a particular input, will always produce the same output, with the underlying
Deterministic_algorithm
Algorithm for caching data
policies (also known as cache replacement algorithms or cache algorithms) are optimizing instructions or algorithms which a computer program or hardware-maintained
Cache_replacement_policies
Algorithm to multiply two numbers
multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are more efficient
Multiplication_algorithm
Clustering and community detection algorithm
The Leiden algorithm is a community detection algorithm developed by Traag et al at Leiden University. It was developed as a modification of the Louvain
Leiden_algorithm
Monte Carlo algorithm
In statistics and statistical physics, the Metropolis–Hastings algorithm is a Markov chain Monte Carlo (MCMC) method for obtaining a sequence of random
Metropolis–Hastings_algorithm
Algorithm to calculate eigenvalues
In numerical linear algebra, the QR algorithm or QR iteration is an eigenvalue algorithm: that is, a procedure to calculate the eigenvalues and eigenvectors
QR_algorithm
Algorithm in graph theory
Floyd–Warshall algorithm (also known as Floyd's algorithm, the Roy–Warshall algorithm, the Roy–Floyd algorithm, or the WFI algorithm) is an algorithm for finding
Floyd–Warshall_algorithm
Technique for storing and searching internet routing tables
The Luleå algorithm of computer science, designed by Degermark et al. (1997), is a technique for storing and searching internet routing tables efficiently
Luleå_algorithm
Procedure for finding a stable matching
Gale–Shapley algorithm (also known as the deferred acceptance algorithm, propose-and-reject algorithm, or Boston Pool algorithm) is an algorithm for finding
Gale–Shapley_algorithm
Algorithm for the directed version of the minimum spanning tree problem
In graph theory, Edmonds' algorithm or Chu–Liu/Edmonds' algorithm is an algorithm for finding a spanning arborescence of minimum weight (sometimes called
Edmonds'_algorithm
Method for evaluating indefinite integrals
In symbolic computation, the Risch algorithm is a method of indefinite integration used in some computer algebra systems to find antiderivatives. It is
Risch_algorithm
The Yannakakis algorithm is an algorithm in database theory for evaluating acyclic join queries (more generally, (alpha-)acyclic conjunctive queries,
Yannakakis_algorithm
Method of computing optimal strategies for last-success problems
In decision theory, the odds algorithm (or Bruss algorithm) is a mathematical method for computing optimal strategies for a class of problems that belong
Odds_algorithm
Algorithm for finding sub-text location(s) inside a given sentence in Big O(n) time
In computer science, the Knuth–Morris–Pratt algorithm (or KMP algorithm) is a string-searching algorithm that searches for occurrences of a "word" W within
Knuth–Morris–Pratt_algorithm
Summation method for hypergeometric terms
In mathematics, Gosper's algorithm, due to Bill Gosper, is a procedure for finding sums of hypergeometric terms that are themselves hypergeometric terms
Gosper's_algorithm
Algorithm for shuffling a finite sequence
The Fisher–Yates shuffle is an algorithm for shuffling a finite sequence. The algorithm takes a list of all the elements of the sequence, and continually
Fisher–Yates_shuffle
Method in computational linguistics
In computational linguistics the Yarowsky algorithm is an unsupervised learning algorithm for word sense disambiguation that uses the "one sense per collocation"
Yarowsky_algorithm
Algorithm for finding max graph matchings
In graph theory, the blossom algorithm is an algorithm for constructing maximum matchings on graphs. The algorithm was developed by Jack Edmonds in 1961
Blossom_algorithm
Curve simplification algorithm
Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve
Ramer–Douglas–Peucker algorithm
Ramer–Douglas–Peucker_algorithm
Type of search algorithm
science, the Davis–Putnam–Logemann–Loveland (DPLL) algorithm is a complete, backtracking-based search algorithm for deciding the satisfiability of propositional
DPLL_algorithm
3D computer graphics procedure
Newell's Algorithm is a 3D computer graphics procedure for elimination of polygon cycles in the depth sorting required in hidden surface removal. It was
Newell's_algorithm
Algorithm for computing the maximal flow of a network
Dinic's algorithm or Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli
Dinic's_algorithm
Iterative method for finding maximum likelihood estimates in statistical models
In statistics, an expectation–maximization (EM) algorithm is an iterative method to find (local) maximum likelihood or maximum a posteriori (MAP) estimates
Expectation–maximization algorithm
Expectation–maximization_algorithm
Algorithm that begins on possibly incomplete inputs
online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without
Online_algorithm
Method for aligning biological sequences
The Needleman–Wunsch algorithm is an algorithm used in bioinformatics to align protein or nucleotide sequences. It was one of the first applications of
Needleman–Wunsch_algorithm
Boender-Rinnooy-Stougie-Timmer algorithm (BRST) is an optimization algorithm suitable for finding global optimum of black box functions. In their paper
BRST_algorithm
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
Boy/Male
Welsh
Legendary son of Caw.
Boy/Male
Indian
God of the Dawn
Boy/Male
Arabic, Muslim
Servant of the Praiseworthy / All-laudable (Allah)
Girl/Female
Hindu, Indian, Marathi
Bud
Boy/Male
Greek
Crooked.
Boy/Male
Anglo Saxon
Brave.
Boy/Male
Shakespearean
The Merchant of Venice' Friend to Antonia, who borrows from Antonio to pursue his successful suit...
Boy/Male
Gaelic Irish
A place-name referring to the narrows; a wood or a church.
Biblical
preparation, or disposition, or strength, of the Lord
Boy/Male
Hindu, Indian
Lord of Equality
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
n.
Alt. of Algorithm
n.
The art of calculating with any species of notation; as, the algorithms of fractions, proportions, surds, etc.
n.
The art of calculating by nine figures and zero.