Elwyn Berlekamp - Elwyn Berlekamp
Elwyn Berlekamp | |
---|---|
Nascer |
Elwyn Ralph Berlekamp
6 de setembro de 1940
Dover, Ohio , EUA
|
Faleceu | 9 de abril de 2019
Piemonte, Califórnia , EUA
|
(78 anos)
Nacionalidade | americano |
Alma mater | Instituto de Tecnologia de Massachusetts |
Conhecido por | Algoritmo de Berlekamp , algoritmo Berlekamp – Welch , algoritmo Berlekamp – Massey , Coupon Go |
Prêmios |
Medalha IEEE Richard W. Hamming (1991) Prêmio Claude E. Shannon (1993) |
Carreira científica | |
Campos | Teoria da informação , teoria da codificação , teoria dos jogos combinatórios |
Instituições | Universidade da California, Berkeley |
Tese | Codificação de bloco com feedback silencioso (1964) |
Orientador de doutorado | Robert G. Gallager |
Alunos de doutorado | Julia Kempe |
Outros alunos notáveis | Ken Thompson |
Elwyn Ralph Berlekamp (6 de setembro de 1940 - 9 de abril de 2019) foi um professor americano emérito de matemática e ciência da computação na Universidade da Califórnia, Berkeley . Berlekamp era amplamente conhecido por seu trabalho em ciência da computação, teoria da codificação e teoria dos jogos combinatórios .
Berlekamp foi o inventor do algoritmo para fatorar polinômios e foi um dos inventores do algoritmo Berlekamp – Welch e dos algoritmos Berlekamp – Massey , que são usados para implementar a correção de erros de Reed – Solomon .
Berlekamp também investiu ativamente e administrou a Axcom, que se tornou o Medallion Fund da Renaissance Technologies .
Vida e educação
Berlekamp nasceu em Dover, Ohio . Sua família mudou-se para Northern Kentucky, onde Berlekamp se formou em Fort. Escola secundária Thomas Highlands em Ft. Thomas, condado de Campbell, Kentucky. Enquanto era graduado no Massachusetts Institute of Technology (MIT), ele foi Putnam Fellow em 1961. Ele concluiu seu bacharelado e mestrado em engenharia elétrica em 1962. Continuando seus estudos no MIT, ele concluiu seu doutorado. em engenharia elétrica em 1964; seus conselheiros foram Robert G. Gallager , Peter Elias , Claude Shannon e John Wozencraft .
Berlekamp teve duas filhas e um filho com sua esposa Jennifer. Ele morava em Piedmont, Califórnia, e morreu em abril de 2019 aos 78 anos de complicações de fibrose pulmonar .
Carreira
Berlekamp foi professor de engenharia elétrica na Universidade da Califórnia, Berkeley, de 1964 a 1966, quando se tornou pesquisador matemático no Bell Labs . Em 1971, Berlekamp voltou a Berkeley como professor de matemática e ciência da computação, onde atuou como orientador de mais de vinte alunos de doutorado.
Foi membro da National Academy of Engineering (1977) e da National Academy of Sciences (1999). Ele foi eleito membro da Academia Americana de Artes e Ciências em 1996, e tornou-se membro da American Mathematical Society em 2012. Em 1991, ele recebeu a Medalha Richard W. Hamming do IEEE e, em 1993, o Claude E. Shannon Prêmio . Em 1998, ele recebeu o Prêmio Jubileu de Ouro por Inovação Tecnológica da IEEE Information Theory Society . Ele foi um dos fundadores da Gathering 4 Gardner e esteve em seu conselho por muitos anos. Em meados da década de 1980, ele foi presidente da Cyclotomics, Inc. , uma empresa que desenvolveu tecnologia de código de correção de erros.
Ele estudou vários jogos, incluindo pontos e caixas , Fox and Geese e, especialmente, Go . Berlekamp e o co-autor David Wolfe descrevem métodos para analisar certas classes de jogos finais de Go no livro Mathematical Go.
Berlekamp e Martin Gardner
Berlekamp era amigo íntimo do colunista da Scientific American Martin Gardner e um membro importante do talentoso e diversificado grupo de pessoas que Gardner nutriu e atuou como condutor; pessoas que inspiraram Gardner e que por sua vez foram inspiradas por ele. Berlekamp se juntou a John Horton Conway e Richard K. Guy , dois outros associados próximos de Gardner, para coautor do livro Winning Ways for your Mathematical Plays , levando ao seu reconhecimento como um dos fundadores da teoria dos jogos combinatórios . A dedicatória de seu livro diz: "Para Martin Gardner, que trouxe mais matemática para mais milhões do que qualquer outra pessoa."
Berlekamp e Gardner tinham grande amor e eram fortes defensores da matemática recreativa. Conferências chamadas Gathering 4 Gardner (G4G) são realizadas a cada dois anos para celebrar o legado de Gardner. Berlekamp foi um dos fundadores da G4G e esteve no conselho de administração por muitos anos.
Publicações selecionadas
- Bloqueie a codificação com feedback silencioso . Tese, Instituto de Tecnologia de Massachusetts , Departamento de Engenharia Elétrica, 1964.
- Algebraic Coding Theory , New York : McGraw-Hill , 1968. Edição revisada, Aegean Park Press, 1984, ISBN 0-89412-063-8 .
- (com John Horton Conway e Richard K. Guy ) Vencedores para seus jogos matemáticos .
- 1ª edição, New York: Academic Press , 2 vols., 1982; vol. 1, capa dura: ISBN 0-12-091150-7 , capa dura : ISBN 0-12-091101-9 ; vol. 2, capa dura: ISBN 0-12-091152-3 , capa dura : ISBN 0-12-091102-7 .
- 2ª edição, Wellesley , Massachusetts : AK Peters Ltd. , 4 vols., 2001–2004; vol. 1: ISBN 1-56881-130-6 ; vol. 2: ISBN 1-56881-142-X ; vol. 3: ISBN 1-56881-143-8 ; vol. 4: ISBN 1-56881-144-6 .
- (com David Wolfe ) Matemática Go . Wellesley, Massachusetts: AK Peters Ltd., 1994. ISBN 1-56881-032-6 .
- O jogo Dots-and-Boxes . Natick , Massachusetts : AK Peters Ltd. , 2000. ISBN 1-56881-129-2 .
Veja também
Referências
links externos
- Página inicial de Elwyn Berlekamp na Universidade da Califórnia, Berkeley.
- Elwyn Berlekamp no Projeto Genealogia da Matemática .