Fødsel |
6. september 1940 Dover (Ohio) ( USA ) |
---|---|
Død | 9. april 2019 |
Hjem | forente stater |
Områder | Informasjonsteori , matematikk |
Institusjoner | University of California i Berkeley |
Kjent for | Berlekamp-algoritme |
Elwyn Ralph Berlekamp (født den6. september 1940i Dover , Ohio , USA og døde den9. april 2019) er matematiker , professor emeritus i matematikk ved University of California i Berkeley . Han er hovedsakelig kjent for sitt arbeid med informasjonsteori og kombinatorisk spillteori .
Berlekamp er oppfinneren av Berlekamp-algoritmen som gjør det mulig å faktorisere polynomer med koeffisienter i et endelig felt . Det er også en av oppfinnerne av Berlekamp-Massey-algoritmen (in) , som brukes til å implementere korrigeringskoder Reed-Solomon . På midten av 1980-tallet var han direktør for Cyclotomics, Inc. , et selskap som utviklet teknologier relatert til feilrettingskoder.
Med John Horton Conway og Richard K. Guy skrev han Winning Ways for Your Mathematical Plays , og har vært ansett som en av grunnleggerne av kombinatorisk spillteori siden den gang . Sammen med David Wolfe var Berlekamp medforfatter av boken Mathematical Go , som beskriver metoder for å analysere visse sluttspill i spillet go .