Elwyn Berlekamp
- Elwyn Berlekamp
-
Elwyn Ralph Berlekamp (né le 6 septembre 1940 à Dover (en), Ohio, États-Unis) est un mathématicien, professeur émérite de mathématiques à l'université de Californie à Berkeley. Il est connu principalement pour son travail sur la théorie de l'information et la théorie des jeux combinatoires.
Berlekamp est l'inventeur de l'algorithme de Berlekamp qui permet de factorisation des polynômes à coefficients dans un corps fini. Il est aussi l'un des inventeurs de l'algorithme de Berlekamp-Massey (en), qui est utilisé pour implémenter les codes correcteurs de Reed-Solomon. Dans le milieu des années 1980, il était le directeur de Cyclotomics, Inc., une entreprise qui développait des technologies en lien avec les codes correcteur d'erreurs. Avec John Horton Conway et Richard K. Guy, il a co-écrit Winning Ways for your Mathematical Plays, et est considéré depuis comme l'un des fondateurs de la théorie des jeux combinatoires. Avec David Wolfe, Berlekamp a co-écrit le livre Mathematical Go, qui décrit des méthodes pour analyser certaines fins de parties au jeu de go.
Catégories :
- Personnalité en informatique théorique
- Naissance en 1940
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Elwyn Berlekamp de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Elwyn Berlekamp — Infobox Scientist name = Elwyn R Berlekamp |185px image width = 125px birth date = Birth date and age|1940|9|6 death date = residence = USA alma mater = MIT field = Information theory, Coding theory, Combinatorial game theory known for =… … Wikipedia
Elwyn Berlekamp — Elwyn Ralph Berlekamp (* 6. September 1940 in Dover (Ohio)) ist ein US amerikanischer Mathematiker und Informatiker, der sich insbesondere mit Kodierungstheorie und kombinatorischer Spieltheorie beschäftigt. Berlekamp in Banff 2005 Berlekamp… … Deutsch Wikipedia
Berlekamp's algorithm — In mathematics, particularly 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 of matrix reduction and polynomial GCD… … Wikipedia
Berlekamp-Algorithmus — In der Computeralgebra, einem Teilgebiet der Mathematik, ist der Berlekamp Algorithmus eine Methode zur Faktorisierung von Polynomen über einem endlichen Körper, die 1967 von Elwyn Berlekamp entwickelt wurde. Er ist in den meisten… … Deutsch Wikipedia
Berlekamp-Massey-Algorithmus — Der Berlekamp Massey Algorithmus (nach Elwyn Berlekamp und James Massey) dient dazu, das kürzeste, lineare rückgekoppelte Schieberegister zu finden, das eine gegebene Folge von Symbolen ausgibt. Die Symbole können aus einem beliebigen Körper… … Deutsch Wikipedia
Berlekamp–Massey algorithm — The Berlekamp–Massey algorithm is an algorithm for finding the shortest linear feedback shift register (LFSR) for a given output sequence. Equivalently, it is an algorithm for finding the minimal polynomial of a linearly recurrent sequence.The… … Wikipedia
Algorithme De Berlekamp — L algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est… … Wikipédia en Français
Algorithme de berlekamp — L algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est… … Wikipédia en Français
Algorithme de Berlekamp — L algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est… … Wikipédia en Français
Claude Shannon — Claude Elwood Shannon (1916 2001) Born April … Wikipedia
