• Algorithm characterizations are attempts to formalize the word algorithm. Algorithm does not have a generally accepted formal definition. Researchers...
    73 KB (8,991 words) - 09:35, 25 May 2025
  • Thumbnail for Algorithm
    Control Algorithm aversion Algorithm engineering Algorithm characterizations Algorithmic bias Algorithmic composition Algorithmic entities Algorithmic synthesis...
    61 KB (7,016 words) - 18:37, 15 July 2025
  • 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,535 words) - 12:17, 3 August 2025
  • computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems...
    23 KB (3,126 words) - 12:31, 25 April 2025
  • In mathematical logic, a Lindström quantifier is a generalized polyadic quantifier. Lindström quantifiers generalize first-order quantifiers, such as the...
    7 KB (1,192 words) - 18:47, 6 April 2025
  • satisfy the problem constraints as soon as possible. Algorithm engineering Algorithm characterizations Theory of computation "technique | Definition of technique...
    9 KB (913 words) - 12:12, 18 May 2025
  • system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write...
    47 KB (6,238 words) - 02:10, 22 July 2025
  • Greedoid (category Greedy algorithms)
    by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the...
    12 KB (1,736 words) - 07:06, 10 May 2025
  • visibility graphs induce a simple polygon. However, an efficient algorithmic characterization of the visibility graphs of simple polygons remains unknown....
    8 KB (937 words) - 21:43, 15 June 2025
  • B-machine Post–Turing machine - description plus examples Algorithm Algorithm characterizations Halting problem Busy beaver Stack machine WDR paper computer...
    54 KB (5,282 words) - 02:27, 7 April 2025
  • science, an enumeration algorithm is an algorithm that enumerates the answers to a computational problem. Formally, such an algorithm applies to problems...
    9 KB (1,189 words) - 05:05, 24 June 2025
  • Thumbnail for Algorithmic bias
    intended function of the algorithm. Bias can emerge from many factors, including but not limited to the design of the algorithm or the unintended or unanticipated...
    140 KB (15,571 words) - 17:39, 2 August 2025
  • polynomial function on the size of the input to the algorithm. The general class of questions that some algorithm can answer in polynomial time is "P" or "class...
    63 KB (7,797 words) - 07:17, 31 July 2025
  • Thumbnail for Selection (evolutionary algorithm)
    Selection is a genetic operator in an evolutionary algorithm (EA). An EA is a metaheuristic inspired by biological evolution and aims to solve challenging...
    13 KB (1,736 words) - 16:53, 18 July 2025
  • concerns Threaded coding List of algorithms List of algorithm general topics Algorithm characterizations Introduction to Algorithms Theory of computation Computational...
    15 KB (987 words) - 02:34, 21 July 2025
  • word" for having two different characterizations of Gröbner bases. All the following assertions are characterizations of Gröbner bases: a polynomial f...
    63 KB (10,037 words) - 13:25, 4 August 2025
  • Thumbnail for Point in polygon
    ray intersection algorithm. This algorithm is sometimes also known as the crossing number algorithm or the even–odd rule algorithm, and was known as...
    12 KB (1,530 words) - 23:08, 6 July 2025
  • colour refinement algorithm also known as the naive vertex classification, or the 1-dimensional version of the Weisfeiler-Leman algorithm, is a routine used...
    9 KB (1,129 words) - 07:18, 28 July 2025
  • Thumbnail for Linear programming
    affine (linear) function defined on this polytope. A linear programming algorithm finds a point in the polytope where this function has the largest (or...
    61 KB (6,690 words) - 17:57, 6 May 2025
  • In numerical linear algebra, the tridiagonal matrix algorithm, also known as the Thomas algorithm (named after Llewellyn Thomas), is a simplified form...
    20 KB (4,086 words) - 16:38, 25 May 2025
  • Thumbnail for Shapiro–Senapathy algorithm
    The Shapiro—Senapathy algorithm (S&S) is a computational method for identifying splice sites in eukaryotic genes. The algorithm employs a Position Weight...
    91 KB (8,393 words) - 14:35, 28 July 2025
  • Thumbnail for Forbidden graph characterization
    an obstruction set for that family. Forbidden graph characterizations may be used in algorithms for testing whether a graph belongs to a given family...
    16 KB (1,155 words) - 23:27, 18 July 2025
  • Thumbnail for Logarithm
    commonplace in scientific formulae, and in measurements of the complexity of algorithms and of geometric objects called fractals. They help to describe frequency...
    98 KB (11,674 words) - 07:27, 12 July 2025
  • Thumbnail for Antimatroid
    Levit, Vadim E. (2003), "Correspondence between two antimatroid algorithmic characterizations", Electronic Journal of Combinatorics, 10: Research Paper 44...
    35 KB (4,947 words) - 19:54, 19 June 2025
  • Thumbnail for Maximal independent set
    algorithm; setting δ=1 gives the totally parallel algorithm. ANALYSIS: With a proper selection of the parameter δ in the partially parallel algorithm...
    40 KB (5,451 words) - 01:27, 25 June 2025
  • Hopcroft-Karp algorithm in time O(√VE) time, and there are more efficient randomized algorithms, approximation algorithms, and algorithms for special classes...
    24 KB (3,032 words) - 23:25, 29 June 2025
  • RC4 (redirect from RC4 decryption algorithm)
    Subhamoy; Paul, Goutam (2008). "A Complete Characterization of the Evolution of RC4 Pseudo Random Generation Algorithm". Journal of Mathematical Cryptology...
    45 KB (5,091 words) - 05:33, 18 July 2025
  • probabilistically checkable proofs (proofs that can be checked by a randomized algorithm) of constant query complexity and logarithmic randomness complexity (uses...
    17 KB (2,089 words) - 20:08, 17 July 2025
  • Thumbnail for Geometric median
    points — but it has been shown that no explicit formula, nor an exact algorithm involving only arithmetic operations and kth roots, can exist in general...
    23 KB (2,829 words) - 22:57, 14 February 2025
  • simple spigot algorithm in 1995. Its speed is comparable to arctan algorithms, but not as fast as iterative algorithms. Another spigot algorithm, the BBP digit...
    148 KB (17,241 words) - 16:02, 24 July 2025