Elwyn Berlekamp

Elwyn Ralph Berlekamp (født den6. september 1940i Dover , Ohio , USA og døde den9. april 2019) er matematiker , professor emeritus i matematik ved University of California i Berkeley . Han er især kendt for sit arbejde med informationsteori og kombinatorisk spilteori .

Arbejder

Berlekamp er opfinderen af Berlekamp-algoritmen, der gør det muligt at faktorisere polynomer med koefficienter i et endeligt felt . Det er også en af ​​opfinderne af Berlekamp-Massey-algoritmen  (in) , der bruges til at implementere korrektionskoder Reed-Solomon . I midten af ​​1980'erne var han direktør for Cyclotomics, Inc. , et firma, der udviklede teknologier relateret til fejlkorrektionskoder.

Sammen med John Horton Conway og Richard K. Guy skrev han Winning Ways for your Mathematical Plays og er blevet betragtet som en af ​​grundlæggerne af det kombinerende spilteori lige siden . Med David Wolfe var Berlekamp medforfatter til bogen Mathematical Go , som beskriver metoder til analyse af bestemte slutspil i spillet go .

Noter og referencer

• Myndighedsregistreringer  :
  • Virtuel international myndighedsfil
  • International standardnavnidentifikator
  • Frankrigs Nationalbibliotek ( data )
  • Universitetsdokumentationssystem
  • Library of Congress
  • Gemeinsame Normdatei
  • Royal Netherlands Library
  • Polens universitetsbibliotek
  • Det Tjekkiske Nationalbibliotek
  • WorldCat-id
  • WorldCat

1. (in) GASARCH , "  Elwyn Berlekamp Død April 9, 2019  " , om Computational Complexity ,11. april 2019(adgang til 13. april 2019 )