• Raymond's Algorithm is a lock based algorithm for mutual exclusion on a distributed system. It imposes a logical structure (a K-ary tree) on distributed...
    2 KB (359 words) - 09:58, 17 November 2022
  • Ricart–Agrawala algorithm (an improvement over Lamport's algorithm) Lamport's bakery algorithm Raymond's algorithm Maekawa's algorithm Suzuki–Kasami algorithm Naimi–Trehel...
    2 KB (272 words) - 09:17, 26 May 2023
  • algorithm Lamport's distributed mutual exclusion algorithm Maekawa's algorithm Suzuki–Kasami algorithm Raymond's algorithm Naimi–Trehel's algorithm Ricart...
    3 KB (431 words) - 01:26, 7 April 2024
  • algorithm Mutual exclusion Lamport's Distributed Mutual Exclusion Algorithm Naimi-Trehel's log(n) Algorithm Maekawa's Algorithm Raymond's Algorithm Ricart–Agrawala...
    71 KB (7,829 words) - 19:14, 31 October 2024
  • Mutual Exclusion Algorithm Ricart–Agrawala algorithm Raymond's algorithm "Maekawa's Mutual Exclusion Algorithm: Voting approach". "Distributed Mutual Exclusion"...
    5 KB (798 words) - 12:51, 30 June 2023
  • 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,832 words) - 08:09, 25 October 2024
  • Minimax (redirect from Minimax algorithm)
    combinatorial game theory, there is a minimax algorithm for game solutions. A simple version of the minimax algorithm, stated below, deals with games such as...
    27 KB (3,812 words) - 19:57, 12 October 2024
  • Government by algorithm (also known as algorithmic regulation, regulation by algorithms, algorithmic governance, algocratic governance, algorithmic legal order...
    83 KB (7,946 words) - 18:29, 28 September 2024
  • Thumbnail for Quine–McCluskey algorithm
    The Quine–McCluskey algorithm (QMC), also known as the method of prime implicants, is a method used for minimization of Boolean functions that was developed...
    41 KB (3,859 words) - 11:54, 27 October 2024
  • bogosort (also known as permutation sort and stupid sort) is a sorting algorithm based on the generate and test paradigm. The function successively generates...
    15 KB (1,836 words) - 21:31, 25 September 2024
  • This is further generalized by DNA sequence alignment algorithms such as the Smith–Waterman algorithm, which make an operation's cost depend on where it...
    19 KB (2,445 words) - 17:56, 1 July 2024
  • Thumbnail for Quantum computing
    security. Quantum algorithms then emerged for solving oracle problems, such as Deutsch's algorithm in 1985, the Bernstein–Vazirani algorithm in 1993, and Simon's...
    115 KB (12,556 words) - 21:31, 24 October 2024
  • In theoretical computer science, an algorithm is correct with respect to a specification if it behaves as specified. Best explored is functional correctness...
    7 KB (658 words) - 09:24, 14 June 2024
  • an algorithm is repeated and each run of the algorithm produces one Pareto optimal solution; Evolutionary algorithms where one run of the algorithm produces...
    74 KB (9,564 words) - 15:03, 30 October 2024
  • Ordering points to identify the clustering structure (OPTICS) is an algorithm for finding density-based clusters in spatial data. It was presented by...
    16 KB (2,113 words) - 14:33, 2 December 2023
  • Fisher, Michael J.; Fowler, Rob; Lynch, Nancy; Strong, H. Raymond (1982). "An Efficient Algorithm for Byzantine Agreement without Authentication". Information...
    43 KB (4,768 words) - 22:06, 5 October 2024
  • The Electronium, created by Raymond Scott, is an early combined electronic synthesizer and algorithmic composition / generative music machine. Its place...
    5 KB (605 words) - 00:30, 19 May 2024
  • simpler algorithms than in the general case. The simplest way to compute a maximum cardinality matching is to follow the Ford–Fulkerson algorithm. This...
    10 KB (1,317 words) - 19:11, 16 July 2024
  • The following timeline of algorithms outlines the development of algorithms (mainly "mathematical recipes") since their inception. Before – writing about...
    20 KB (2,097 words) - 16:40, 18 September 2024
  • system (sometimes replacing system with terms such as platform, engine, or algorithm), is a subclass of information filtering system that provides suggestions...
    90 KB (10,268 words) - 15:05, 30 October 2024
  • SAT. There is no known algorithm that efficiently solves each SAT problem, and it is generally believed that no such algorithm exists, but this belief...
    52 KB (5,326 words) - 07:49, 3 July 2024
  • such as an algorithm. A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used. The theory...
    49 KB (6,717 words) - 21:56, 25 September 2024
  • Thumbnail for Gram–Schmidt process
    algebra and numerical analysis, the Gram–Schmidt process or Gram-Schmidt algorithm is a way of finding a set of two or more vectors that are perpendicular...
    26 KB (4,420 words) - 03:57, 5 September 2024
  • Thumbnail for Algorithmic probability
    In algorithmic information theory, algorithmic probability, also known as Solomonoff probability, is a mathematical method of assigning a prior probability...
    14 KB (2,047 words) - 16:19, 10 October 2024
  • Thumbnail for ROT13
    is, to undo ROT13, the same algorithm is applied, so the same action can be used for encoding and decoding. The algorithm provides virtually no cryptographic...
    19 KB (2,036 words) - 19:04, 28 October 2024
  • Thumbnail for Network Time Protocol
    Universal Time (UTC).: 3  It uses the intersection algorithm, a modified version of Marzullo's algorithm, to select accurate time servers and is designed...
    57 KB (5,965 words) - 19:10, 28 October 2024
  • Thumbnail for Regular expression
    match pattern in text. Usually such patterns are used by string-searching algorithms for "find" or "find and replace" operations on strings, or for input validation...
    100 KB (9,039 words) - 18:39, 29 October 2024
  • Diff (section Algorithm)
    developed an initial prototype of diff. The algorithm this paper described became known as the Hunt–Szymanski algorithm. McIlroy's work was preceded and influenced...
    40 KB (4,467 words) - 05:37, 20 October 2024
  • Local outlier factor (category Machine learning algorithms)
    detection, the local outlier factor (LOF) is an algorithm proposed by Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng and Jörg Sander in 2000 for finding...
    13 KB (1,519 words) - 08:43, 21 May 2024
  • Griffiths have suggested the additive increase/multiplicative decrease algorithm as a solution to the Peter principle less severe than firing employees...
    22 KB (2,695 words) - 14:36, 29 October 2024