에츠허르 데이크스트라

에츠허르 비버 데이크스트라(네덜란드어: Edsger Wybe Dijkstra, 1930년 5월 11일 ~ 2002년 8월 6일)는 네덜란드의 컴퓨터 과학자이다. 1972년에 프로그래밍 언어 분야에 대한 지대한 공헌을 인정받아 튜링상을 수상했다.

에츠허르 데이크스트라 Edsger Wybe Dijkstra
에츠허르 데이크스트라(2002)
출생	1930년 5월 11일(1930-05-11) 네덜란드 로테르담
사망	2002년 8월 6일(2002-08-06)(72세) 네덜란드 뉘넌
주요 업적	데이크스트라 알고리즘 (최단 경로 문제) 프림 알고리즘 (최소 생성나무) 알골 60 컴파일러 첫 구현 구조적 분석 구조적 프로그래밍 세마포어 추상화 계층을 통한 운영체제 시스템 디자인 접근 THE 멀티프로그래밍 시스템 다중작업 개념 추상화 계층 개념[1][2] 소프트웨어 구조에서 계층화된 구조 협력 순차 프로세스(cooperating sequential processes) 개념[3] 프로그램 가족(program families) 개념[4] 가드 개념 스레드 병행 컴퓨팅 병렬 알고리즘 분산 컴퓨팅 분산 알고리즘 동기화 (컴퓨터 과학) 상호 배제 임계 구역 데커의 알고리즘 일반화 삼색 표시 알고리즘 콜 스택 장애 허용 시스템 자기 안정화 기아 상태 교착 상태 데드락 방지 알고리즘 차량기지 알고리즘 은행원 알고리즘 식사하는 철학자들 문제 잠자는 이발사 알고리즘 생산자-소비자 문제 (생산자-소비자 문제) 네덜란드 국기 문제 술어 변환자 시맨틱 보호 명령어 언어 최약 사전조건 계산(Weakest precondition calculus) 무한정 비결정론 다익스트라-스홀턴 알고리즘 스무스 정렬 관심의 분리 형식 검증 프로그램 도출 소프트웨어 위기[5] 소프트웨어 구조[6] goto 문 하향식과 상황식 디자인 프로그램 조합 소프트웨어 개발 프로세스에 대한 수학적 접근
수상	튜링상 (1972) 다익스트라 상 (2002)
분야	컴퓨터 과학 이론 전산학
소속	네덜란드 국립 수학 정보과학 연구소 에인트호번 공과대학원 버로스 코퍼레이션 텍사스 대학교 오스틴
박사 지도교수	아드리안 판 베인하르덴(Adriaan van Wijngaarden)
박사 지도학생	바로스 코퍼레이션 마르틴 렘(Martin Rem) 데이비드 나우만(David Naumann) 케이스 헤메릭(Kees Hemerik) 얀 테이먼 위딩(Jan Tijmen Udding) 요하네스 L. A. 판더스넵스회트(Jan L. A. van de Snepscheut) 네티 판 하스테런(Netty van Gasteren)
영향을 받음	아드리안 판 베인하르덴(Adriaan van Wijngaarden)
영향을 줌	찰스 앤터니 리처드 호어[7] 니클라우스 워스[8][9] 피어 브린치 핸슨(Per Brinch Hansen)[10] 레슬리 램포트[11] 데이비드 그리스 데이비드 파나스 슬로미 도리프(Shlomi Dolev) 알렉산더 스테파노프[12]

생애

데이크스트라는 레이던 대학교에서 이론물리학을 전공했다.

데이크스트라는 컴퓨터과학이 아직 학문으로 완전하게 정립되지 않았던 시절에 컴퓨터과학의 여러 분야에 걸쳐 많은 공헌을 했다. 그의 다방면에 걸친 업적은 다음과 같다.

• 데이크스트라 알고리즘을 개발하여 최단 경로 문제에 대한 학문적 연구를 시작했다.
• GOTO문을 사용하지 말 것을 주장했으며, 그의 주장은 1968년에 그의 논문 "GOTO문의 해로움"(Go To Statement Considered Harmful) 에 정리되었다.
• 세마포어에 대한 연구를 처음으로 시작하였다.

오랜 암 투병 끝에 2002년 8월 6일에 세상을 떠났다.

일화

• Go To Statement Considered Harmful이라는 논문의 제목은 데이크스트라가 직접 지은 것이 아니라, 당시 편집장이었던 니클라우스 비르트가 지었다.