• Thumbnail for Algorithm
    In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ ) is a finite sequence of mathematically rigorous instructions, typically used to solve...
    60 KB (6,907 words) - 01:34, 19 May 2025
  • Thumbnail for Dijkstra's algorithm
    Dijkstra's algorithm (/ˈdaɪkstrəz/ DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent,...
    45 KB (5,637 words) - 14:13, 14 May 2025
  • In computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional...
    8 KB (1,151 words) - 04:17, 22 May 2025
  • Thumbnail for Genetic algorithm
    genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA)....
    69 KB (8,221 words) - 21:33, 24 May 2025
  • 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...
    43 KB (5,547 words) - 08:04, 27 May 2025
  • Thumbnail for Sorting algorithm
    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...
    69 KB (6,557 words) - 22:05, 27 May 2025
  • The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, named after its creator, IBM scientist Hans Peter Luhn, is a...
    9 KB (987 words) - 00:17, 13 May 2025
  • Thumbnail for Euclidean algorithm
    In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers...
    126 KB (15,349 words) - 16:35, 30 April 2025
  • Algorithmic may refer to: Algorithm, step-by-step instructions for a calculation Algorithmic art, art made by an algorithm Algorithmic composition, music...
    1 KB (162 words) - 20:27, 17 April 2018
  • 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...
    40 KB (5,812 words) - 01:39, 10 May 2025
  • Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm for...
    26 KB (3,526 words) - 00:01, 26 May 2025
  • In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934...
    6 KB (579 words) - 16:45, 22 April 2025
  • distributed algorithm is an algorithm designed to run on computer hardware constructed from interconnected processors. Distributed algorithms are used in...
    5 KB (630 words) - 00:12, 15 January 2024
  • intelligence concerned with the development and study of statistical algorithms that can learn from data and generalise to unseen data, and thus perform...
    140 KB (15,570 words) - 02:02, 24 May 2025
  • Thumbnail for Prim's algorithm
    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...
    18 KB (2,079 words) - 20:30, 15 May 2025
  • In quantum computing, Grover's algorithm, also known as the quantum search algorithm, is a quantum algorithm for unstructured search that finds with high...
    32 KB (4,691 words) - 00:04, 16 May 2025
  • The Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden...
    20 KB (2,664 words) - 22:57, 10 April 2025
  • An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems...
    72 KB (7,945 words) - 01:04, 26 May 2025
  • Thumbnail for Kruskal's algorithm
    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...
    16 KB (1,829 words) - 21:02, 17 May 2025
  • The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal–dual...
    41 KB (5,598 words) - 15:38, 23 May 2025
  • 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...
    39 KB (4,560 words) - 14:59, 23 April 2025
  • Thumbnail for Fast Fourier transform
    A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). A Fourier transform...
    67 KB (7,814 words) - 18:05, 2 May 2025
  • In computer science, a selection algorithm is an algorithm for finding the k {\displaystyle k} th smallest value in a collection of ordered values, such...
    45 KB (5,755 words) - 20:59, 28 January 2025
  • Tarjan's algorithm may refer to one of several algorithms attributed to Robert Tarjan, including: Tarjan's strongly connected components algorithm Tarjan's...
    1 KB (104 words) - 23:38, 12 September 2023
  • Look up algorithm in Wiktionary, the free dictionary. An algorithm is an unambiguous method of solving a specific problem. Algorithm or algorhythm may...
    2 KB (239 words) - 06:38, 11 February 2025
  • Sequitur (or Nevill-Manning–Witten algorithm) is a recursive algorithm developed by Craig Nevill-Manning and Ian H. Witten in 1997 that infers a hierarchical...
    4 KB (633 words) - 00:53, 6 December 2024
  • optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept...
    42 KB (6,259 words) - 02:24, 18 May 2025
  • Thumbnail for Karatsuba algorithm
    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...
    13 KB (2,046 words) - 20:43, 4 May 2025
  • science, a Markov algorithm is a string rewriting system that uses grammar-like rules to operate on strings of symbols. Markov algorithms have been shown...
    7 KB (1,105 words) - 04:17, 25 December 2024
  • The painter's algorithm (also depth-sort algorithm and priority fill) is an algorithm for visible surface determination in 3D computer graphics that works...
    14 KB (1,467 words) - 22:10, 12 May 2025