Searches , social queries for ALGORITHM
Search references for ALGORITHM. Phrases containing ALGORITHM
See searches and references containing ALGORITHM!
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 any well-defined set of instructions that when followed terminates after a finite
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
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
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
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
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
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)
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
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
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
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
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
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
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
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)
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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)
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
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
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
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
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
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
Polynomial-time algorithm for the assignment problem
The Hungarian algorithm or Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which
Hungarian_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
Process of converting plaintext to ciphertext
encryption scheme usually uses a pseudo-random encryption key generated by an algorithm. For a well-designed modern encryption scheme, decrypting ciphertext without
Encryption
Algorithm engineering focuses on the design, analysis, implementation, optimization, profiling and experimental evaluation of computer algorithms, bridging
Algorithm_engineering
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
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
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
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
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
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 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
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
Means of improving the efficiency of TCP/IP networks
Nagle's algorithm is a means of improving the efficiency of TCP/IP networks by reducing the number of packets that need to be sent over the network. It
Nagle's_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
Strategy in computer science
In computer science, the ostrich algorithm is a strategy of ignoring potential problems on the basis that they may be exceedingly rare. It is named after
Ostrich_algorithm
Lossless data compression algorithms
LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known
LZ77_and_LZ78
Algorithm used in distributed computing
The Chandy–Lamport algorithm is a snapshot algorithm that is used in distributed systems for recording a consistent global state of an asynchronous system
Chandy–Lamport_algorithm
Pattern matching algorithm
The Rete algorithm (/ˈriːtiː/ REE-tee, /ˈreɪtiː/ RAY-tee, rarely /ˈriːt/ REET, /rɛˈteɪ/ reh-TAY) is a pattern matching algorithm for implementing rule-based
Rete_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
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
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
Parsing algorithm for context-free grammars
Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by Itiroo Sakai in 1961. The algorithm is named
CYK_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 architecture hardware algorithm
Tomasulo's algorithm is a computer architecture hardware algorithm for dynamic scheduling of instructions that allows out-of-order execution and enables
Tomasulo's_algorithm
Automated method for solving mazes
maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, Tarry's, and Trémaux's algorithms are designed
Maze-solving_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
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
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
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 solving a puzzle or game in the fewest possible moves
God's algorithm of the Rubik cube is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other
God's_algorithm
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
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 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
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
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
Method for computing the relation of two integers with their greatest common divisor
and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, and computes, in addition to the greatest common
Extended_Euclidean_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 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
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
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
Algorithm to parse a syntax with infix notation to postfix notation
In computer science, the shunting yard algorithm is a method for parsing arithmetical or logical expressions, or a combination of both, specified in infix
Shunting_yard_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
Numerical eigenvalue calculation
The Lanczos algorithm is an iterative method devised by Cornelius Lanczos that is an adaptation of power methods to find the m {\displaystyle m} "most
Lanczos_algorithm
Simple sorting algorithm using comparisons
Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the input list element by element, comparing
Bubble_sort
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
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
In mathematics, Vinberg's algorithm is an algorithm, introduced by Ernest Borisovich Vinberg, for finding a fundamental domain of a hyperbolic reflection
Vinberg's_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
Password authentication algorithm
Time-based one-time password (TOTP) is a computer algorithm that generates a one-time password (OTP) using the current time as a source of uniqueness
Time-based_one-time_password
Method for simulating stochastic systems
theory and computational science, the Gillespie algorithm, also known as the stochastic simulation algorithm (SSA), is a method for generating statistically
Gillespie_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
String-searching algorithm
algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick in 1975. It is a kind of dictionary-matching algorithm that
Aho–Corasick_algorithm
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
Computer hardware technology that uses quantum mechanics
effects amplify the probability of the desired measurement result. Quantum algorithm design involves creating procedures that allow a quantum computer to perform
Quantum_computing
Class of algorithms operating on data streams
streaming algorithms process input data streams as a sequence of items, typically making just one pass (or a few passes) through the data. These algorithms are
Streaming_algorithm
Type of algorithm
The Kabsch algorithm, also known as the Kabsch-Umeyama algorithm, named after Wolfgang Kabsch and Shinji Umeyama, is a method for calculating the optimal
Kabsch_algorithm
Attempts to formalize the concept of algorithms
Algorithm characterizations are attempts to formalize the word algorithm. Algorithm does not have a generally accepted formal definition. Researchers
Algorithm_characterizations
Class of algorithms that find approximate solutions to optimization problems
computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems
Approximation_algorithm
The condensation algorithm (Conditional Density Propagation) is a computer vision algorithm. The principal application is to detect and track the contour
Condensation_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
Cryptographic system with public and private keys
public key and a corresponding private key. Key pairs are generated with algorithms based on mathematical problems termed one-way functions. Security of public-key
Public-key_cryptography
Method for finding minimum spanning trees
Borůvka's algorithm is a greedy algorithm for finding a minimum spanning tree in a graph, or a minimum spanning forest in the case of a graph that is
Borůvka's_algorithm
travel, tourism, insurance
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
ALGORITHM
travel, tourism, insurance