Elwyn Berlekamp

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Elwyn Ralph Berlekamp

Description de l'image  Elwyn R Berlekamp 2005.jpg.
Naissance 6 septembre 1940
Dover (Ohio) (en) (États-Unis)
Domicile États-Unis
Champs Théorie de l'information, Mathématiques
Institutions Université de Californie à Berkeley
Renommé pour Algorithme de 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.