• algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists...
    10 KB (1,759 words) - 08:50, 24 July 2024
  • The Berlekamp–Massey algorithm is an algorithm that will find the shortest linear-feedback shift register (LFSR) for a given binary output sequence. The...
    15 KB (1,249 words) - 09:54, 19 October 2023
  • The Berlekamp–Welch algorithm, also known as the Welch–Berlekamp algorithm, is named for Elwyn R. Berlekamp and Lloyd R. Welch. This is a decoder algorithm...
    6 KB (1,600 words) - 18:41, 29 October 2023
  • Thumbnail for Elwyn Berlekamp
    Berkeley. Berlekamp was widely known for his work in computer science, coding theory and combinatorial game theory. Berlekamp invented an algorithm to factor...
    13 KB (1,230 words) - 03:32, 31 July 2024
  • Thumbnail for Berlekamp–Rabin algorithm
    In number theory, Berlekamp's root finding algorithm, also called the Berlekamp–Rabin algorithm, is the probabilistic method of finding roots of polynomials...
    11 KB (2,004 words) - 19:55, 20 August 2024
  • computational algebra, the Berlekamp–Zassenhaus algorithm is an algorithm for factoring polynomials over the integers, named after Elwyn Berlekamp and Hans Zassenhaus...
    3 KB (308 words) - 02:11, 13 May 2024
  • The Reeds–Sloane algorithm, named after James Reeds and Neil Sloane, is an extension of the Berlekamp–Massey algorithm, an algorithm for finding the shortest...
    934 bytes (88 words) - 20:17, 21 November 2021
  • 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...
    41 KB (5,886 words) - 09:59, 12 August 2024
  • prime number Tonelli–Shanks algorithm Cipolla's algorithm Berlekamp's root finding algorithm Odlyzko–Schönhage algorithm: calculates nontrivial zeroes...
    71 KB (7,827 words) - 18:40, 18 August 2024
  • Thumbnail for Euclidean algorithm
    Euclidean algorithm also has other applications in error-correcting codes; for example, it can be used as an alternative to the Berlekamp–Massey algorithm for...
    123 KB (15,119 words) - 08:05, 21 August 2024