버나드 샤젤

Bernard Chazelle
버나드 샤젤
Bernard Chazelle.jpg
태어난 (1955-11-05) 1955년 11월 5일(66세)
클라마트, 프랑스
국적.프랑스어, 미국어
모교에콜 데 광산 드 파리
예일 대학교
직종.컴퓨터 과학자
배우자셀리아 샤젤
아이들.데미안 샤젤
안나 샤젤
과학 경력
필드컴퓨터 공학
기관프린스턴 대학교
박사 어드바이저데이비드 P.돕킨
박사과정 학생나디아 헤닝어

버나드 샤젤(Bernard Chazelle, 1955년 11월 5일 ~ )은 프랑스계 미국인 컴퓨터 과학자입니다.그는 현재 프린스턴 대학의 유진 히긴스 컴퓨터 공학과 교수입니다.그의 연구의 대부분은 컴퓨터 기하학으로, 그는 단순한 폴리곤의 선형 시간 삼각[1] 측량 같은 알고리즘의 연구와 불일치 [2]이론에 기초한 하한 기법과 같은 주요 복잡성 결과로 알려져 있다.그는 또한 소프트 힙 데이터 구조와 최소 스패닝 [3]트리를 찾기 위한 가장 점근적으로 효율적인 알고리즘의 발명으로도 알려져 있다.

초기 생활

샤젤은 프랑스 클라마트에서 마리 클레어와 장 샤젤의 [citation needed]아들로 태어났다.그는 1977년 프랑스 파리에서 에콜 데 광산에서 응용 수학 학사 및 석사 학위를 받았다.그 후, 21세의 나이에, 그는 미국 예일 대학에 입학했고, 1980년에 데이비드 P의 지도 아래 컴퓨터 공학 박사 학위를 받았다. 도브킨.[4]

직업

샤젤은 브라운, NEC, 제록스 PARC, 고등연구연구소, 파리 교육기관 에콜 노르말 수페리에르, 에콜 폴리테크니크, 인리아, 콜레주 드 프랑스 등의 기관에서 전문직을 수락했습니다.그는 ACM, 미국 예술 과학 아카데미, John Simon Guggenheim 메모리얼 재단 및 NEC의 펠로우이자 유럽 과학 아카데미 회원입니다.그는 또한 음악과 [5]정치에 관한 에세이를 썼다.

사생활

샤젤은 셀리아 샤젤과 결혼했다.그는 아카데미 감독상을 수상한 역사상 최연소 감독인 데미안 샤젤과 연예인 안나 샤젤의 아버지이다.

작동하다

  • The Discrepancy Method: Randomness and Complexity. Cambridge University Press. 2000. ISBN 978-0-521-00357-5.

레퍼런스

  1. ^ Chazelle, Bernard (1991), "Triangulating a Simple Polygon in Linear Time", Discrete & Computational Geometry, 6 (3): 485–524, doi:10.1007/BF02574703, ISSN 0179-5376
  2. ^ Chazelle, Bernard (2000), The Discrepancy Method: Randomness and Complexity, Cambridge University Press, ISBN 978-0-521-00357-5
  3. ^ Chazelle, Bernard (2000), "A minimum spanning tree algorithm with inverse-Ackermann type complexity", Journal of the Association for Computing Machinery, 47 (6): 1028–47, doi:10.1145/355541.355562, MR 1866456, S2CID 6276962
  4. ^ 수학 계보 프로젝트의 버나드 샤젤
  5. ^ 프로파일(princeton.edu), 2017년 2월 16일에 접속.

외부 링크

위키 인용문에는 버나드 샤젤과 관련된 인용문이 있습니다.
외부 비디오
video icon 바흐의 우주론 발견, 존재에 대하여, 2014년 11월 13일
video icon 왜 자연 알고리즘이 살아있는 세계의 언어인가, 2013년 4월 23일, Techion의 컴퓨터 과학부, YouTube에서