Nascita |
6 settembre 1940 Dover (Ohio) ( Stati Uniti ) |
---|---|
Morte | 9 aprile 2019 |
Casa | stati Uniti |
le zone | Teoria dell'informazione , matematica |
Istituzioni | Università della California a Berkeley |
Rinomato per la | Algoritmo di Berlekamp |
Elwyn Ralph Berlekamp (nato il6 settembre 1940a Dover , Ohio , USA e morì9 aprile 2019) È un matematico , professore emerito di matematica presso l' Università della California a Berkeley . È noto principalmente per il suo lavoro sulla teoria dell'informazione e sulla teoria dei giochi combinatori .
Berlekamp è l'inventore dell'algoritmo di Berlekamp che permette di fattorizzare polinomi con coefficienti in un campo finito . È anche uno degli inventori dell'algoritmo Berlekamp-Massey (in) , utilizzato per implementare i codici di correzione Reed-Solomon . A metà degli anni '80 è stato direttore di Cyclotomics, Inc. , una società che ha sviluppato tecnologie relative ai codici di correzione degli errori.
Con John Horton Conway e Richard K. Guy , ha co-scritto Winning Ways for your Mathematical Plays e da allora è considerato uno dei fondatori della teoria dei giochi combinatoria . Con David Wolfe, Berlekamp è coautore del libro Mathematical Go , che descrive i metodi per analizzare determinati finali nel gioco del go .