엘윈 베를레캄프

Elwyn Berlekamp
엘윈 베를레캄프
Elwyn R Berlekamp 2005.jpg
2005년 베를레캄프
태어난
엘윈 랠프 베를레캄프

(1940-09-06) 1940년 9월 6일
미국 오하이오 주 도버
죽은2019년 4월 9일(2019-04-09) (78세)
미국 캘리포니아주 피에몬트 주
국적미국인의
모교매사추세츠 공과대학교
로 알려져 있다.Berlekamp 알고리즘, Berlekamp–웰치 알고리즘, Berlekamp-Massey 알고리즘, 쿠폰 고
수상IEEE 리처드 W. 해밍 메달 (1991)
클로드 E.섀넌상 (1993)
과학 경력
필드정보 이론, 코딩 이론, 결합 게임 이론
기관버클리 캘리포니아 대학교
논문무소음 피드백으로 블록 코딩 (1964)
박사학위 자문위원로버트 G. 갤러거
박사과정 학생줄리아 켐페
기타 저명한 학생켄 톰프슨

엘윈 랠프 베를캄프(Elwyn Ralph Berlekamp, 1940년 9월 6일 ~ 2019년 4월 9일)는 버클리 캘리포니아 대학교의 수학 및 컴퓨터 과학 교수였다.[1][2]Berlekamp는 컴퓨터 과학, 코딩 이론, 콤비네이터 게임 이론 등의 연구로 널리 알려져 있었다.

Berlekamp는 다항식 요소를 고려하는 알고리즘의 발명가였고, Berlekamp–의 발명가 중 한 명이었다.Red-Solomon 오류 수정을 구현하는 데 사용되는 Welch 알고리즘과 Berlekamp-Massey 알고리즘.

베를레캄프도 투자에 적극적이었고, 르네상스 테크놀로지스의 메달리온 펀드가 된 액스컴을 운영했다.

삶과 교육

Berlekamp는 오하이오 주 Dover에서 태어났다.그의 가족은 북 켄터키주로 이주했고, 그곳에서 Berlekamp는 Ft를 졸업했다.Ft에 있는 토마스 하이랜드 고등학교켄터키 주 캠벨 카운티 토마스.메사추세츠 공과대학교(MIT) 학부생으로 1961년 푸트남 펠로(Putnam People)로 활동했다.[3]그는 1962년에 전기공학 학사 및 석사 학위를 마쳤다.MIT에서 공부를 계속하면서, 그는 1964년에 전기 공학 박사 학위를 마쳤다; 그의 조언자들은 로버트 G. 갤러거, 피터 엘리아스, 클로드 섀넌, 그리고 존 워젠크래프트였다.

Berlekamp는 그의 아내 Jennifer와 함께 두 딸과 한 아들을 두었다.그는 캘리포니아주 피에몬트에서 살다가 2019년 4월 78세의 나이로 폐섬유화 합병증으로 사망했다.[4]

경력

Berlekamp는 Bell Labs의 수학 연구원이 된 1964년부터 1966년까지 버클리 캘리포니아 대학의 전기공학 교수였다.1971년, Berlekamp는 수학 및 컴퓨터 과학의 교수로 버클리로 돌아왔고, 그곳에서 20명이 넘는 박사과정 학생들의 조언자로 일했다.[1][2][5]

그는 미국 공학 아카데미(1977년)[6]와 미국 과학 아카데미(1999년)의 회원이었다.[7]1996년 미국예술과학아카데미 펠로(Fellow Academy of Arts and Sciences)에 당선됐고,[8] 2012년 미국수학협회 펠로(American Mathemical Society)가 됐다.[9]1991년에는 IEEE Richard W. Hamming 메달을 받았고,[10] 1993년에는 Claude E 메달을 받았다. 섀넌상.1998년에는 IEEE 정보이론학회로부터 기술혁신 골든 쥬빌리상을 받았다.[11]그는 4 가드너 수집의 창시자 중 한 사람이었으며, 여러 해 동안 그 이사회에 있었다.[12]1980년대 중반, 그는 오류 수정 코드 기술을 개발한 회사인 사이클로토믹스의 사장을 역임했다.[1]

그는 점과 상자, 폭스와 기러기, 특히 바둑을 포함한 다양한 게임을 공부했다.Berlekamp와 공동저자인 David Wolfe는 Mathematical Go라는 책에서 바둑 종말의 특정 계층을 분석하는 방법을 설명한다.

베를레캄프와 마틴 가드너

Berlekamp는 Scientific American 칼럼니스트 Martin Gardner의 절친한 친구였으며 Gardner가 양육하고 다양한 그룹의 중요한 멤버였다. Gardner는 Gardner에게 영감을 주었고 그에 의해 차례로 영감을 받은 사람들이다.[13]Berlekamp는 John Horton Conway와 Richard K와 팀을 이루었다. 가드너의 또 다른 두 측근인 가이는 '수학적 희곡의 승리하는 길'이라는 책을 공동 집필하면서 결합 게임 이론의 창시자 중 한 명으로 인정받게 되었다.[14]그들의 저서의 헌신은 "누구보다도 더 많은 백만 명에게 수학을 가져다 준 마틴 가드너에게"[15]라고 말한다.

Berlekamp와 Gardner는 둘 다 레크리에이션 수학을 매우 좋아했고 강한 지지자였다.[14]가드너 유산을 기념하기 위해 2년마다 G4G(Gollecting 4 Gardner)라는 컨퍼런스가 열린다.[13]Berlekamp는 G4G의 창시자 중 한 명이었고, 여러 해 동안 이사회에 있었다.[16]

선택한 게시물

  • 소음 없는 피드백으로 코딩을 차단하십시오.논문, 메사추세츠 공과대학 전기공학부, 1964년.
  • 대수적 부호화 이론, 뉴욕: McGraw-Hill, 1968.1984년 개정된 에게 파크 프레스, ISBN0-89412-063-8.
  • (John Horton Conway와 Richard K와 함께). Guy) 수학 연극의 성공 방법.
  • (David Wolfe와 함께) 수학 바둑.MIT의 Wellesley: A. K. Peters Ltd, 1994.ISBN 1-56881-032-6.[18]
  • 도트 앤 박스 게임.매사추세츠 주 네이틱: A. K. 피터스 주식회사, 2000.ISBN 1-56881-129-2.

참고 항목

참조

  1. ^ a b c 기여자, 정보 이론에 관한 IEEE 거래 42, #3(1996년 5월), 페이지 1048.DOI 10.1109/TIT.199.490574.
  2. ^ a b Elwyn Berlekamp, Berkeley, 캘리포니아 대학교 수학과에 상장.
  3. ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Retrieved December 12, 2021.
  4. ^ 게임 이론가 겸 코딩의 선구자인 엘윈 베를레캄프(Elwyn Berlekamp)가 2019년 4월 18일, 로버트 샌더스(By Robert Sanders)의 버클리 뉴스 78번지에서 사망한다.
  5. ^ 기여자, IEEE 정보이론 20, #3, (74년 5월), 페이지 408.
  6. ^ "NAE Members Directory – Dr. Elwyn R. Berlekamp". NAE. Retrieved June 16, 2011.
  7. ^ "NAS Membership Directory". NAS. Retrieved June 16, 2011. "성"으로 검색하면 Berlekamp가 된다.
  8. ^ "Book of Members, 1780–2010: Chapter B" (PDF). American Academy of Arts and Sciences. Retrieved June 16, 2011.
  9. ^ 미국수학협회의 동료 목록, 2012년 11월 10일 회수.
  10. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved May 29, 2011.
  11. ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society. Retrieved July 14, 2011.
  12. ^ 웨이백 머신에 보관된 4 Gardner Foundation 2016-05-07 수집 정보
  13. ^ a b 2019년 4월 17일 가드너 4명을 모아 Elwyn Berlekamp 헌정
  14. ^ a b The Mathematical Legacy of Martin Gardner by Elwyn Berlekamp, Society for Industrial and Applied Mathematics (SIAM), September 2, 2014: Partly because of what I had read about them in Martin Gardner’s columns, I was appropriately awestruck in the 1960s when I first met Sol Golomb and then Richard Guy, each of whom had a large influence on my subse일손을 놓다1969년 리차드는 나를 존 호튼 콘웨이에게 소개했고, 우리 셋은 곧바로 '당신의 수학 연극을 위한 승리하는 길'이 된 책을 공동작업하기 시작했다.1970년대에 나는 콘웨이가 뉴욕 헤이스팅스온허드슨에 있는 유클리드 애비뉴에 있는 가드너의 집을 많이 방문했을 때 합류했다.가드너는 곧 우리 책 프로젝트의 열렬한 옹호자가 되었고, 그의 Scientific American 칼럼에서 그것에 대한 다양한 단편들을 미리 살펴보았다.
  15. ^ Berlekamp, Elwyn R, John H. Conway, Richard K.가이(1982년).수학 연극을 위한 승리하는 방법, ISBN 0120911507.
  16. ^ 4가드너 모임의 역사
  17. ^ Golomb, Solomon (1983). "Review: Winning ways for your mathematical plays, by E. R. Berlekamp, J. H. Conway, and R. K. Guy". Bull. Amer. Math. Soc. (N.S.). 8 (1): 108–111. doi:10.1090/s0273-0979-1983-15098-x.
  18. ^ Guy, Richard K.; Nowakowski, Richard J. (1995). "Review: Mathematical Go: Chilling gets the last point, by Elwyn Berlekamp and David Wolfe" (PDF). Bull. Amer. Math. Soc. (N.S.). 32 (4): 437–441. doi:10.1090/S0273-0979-1995-00601-4.

외부 링크