에츠허르 다익스트라


1 개요

에츠허르 다익스트라, 또는 에츠허르 데이크스트라(네덜란드어 : Edsger Wybe Dijkstra) 는 네덜란드 출신의 컴퓨터 과학자로 전산학이라는 학문에 있어서 여러 분야에 빼놓을 수 없는 인물로 1972년 전산학 및 프로그래밍 언어 분야에 대한 공헌을 인정받아 튜링상을 수상하였다.
대표적인 업적으로는 다익스트라 알고리즘을 개발하여 최단거리 알고리즘 문제에 대한 학문적 접근을 시작한것으로 이는 모든 전산학 알고리즘에서 빼놓을 수 없는 아주 중요한 부분 중 하나이다. 또한 세마포어 개념을 정립하여 임계 구역 문제에 대한 하나의 솔루션을 제시하였다.

1.1 이름

네덜란드인이기 때문에, 네덜란드어 발음으로 읽었을 때 표기법은 "에츠허르 데이크스트라"가 맞다. 하지만 한국에서는 으레 네덜란드인이란걸 인식 못하고, 또 거스 히딩크의 사례에서도 볼 수 있듯 네덜란드어 읽는 규칙에 대해 관심이 없다 보니 영어식으로 읽은 "다익스트라"라는 표기가 퍼져있다.

2 생애

1930년 5월에 네덜란드 로테르담에서 태어났으며 레이든 대학에서 이론물리학을 전공하였다. 그러나 곧 컴퓨터과학 분야에 관심을 보여 에인트호번 기술대학교, 텍사스 대학교 등을 거쳐 2000년에 은퇴하였고 2002년 8월 6일 암으로 사망하였다.

3 어록

만년필로 문헌을 즐겨 작성했으며 문서에 이니셜인 EWD와 번호를 매겨 분류하였고, 수많은 어록이 전해 내려온다.

EWD898에서 알란 튜링이 기계가 생각을 할 수 있을지 궁금해했던 것에 대해, 잠수함이 헤엄을 칠 수 있는지 궁금해하는 것만큼 의미없는 일이라고 평했다.

4 주요 연구

5 주요 수상 내역

  • 1971년 Royal Netherlands Academy of Arts and Sciences 회원
  • 1972년 튜링상 수상
  • 1974년 Harry H. Goode Memorial Award 수상