에츠허르 비베 데이크스트라(영어: Edsger Wybe Dijkstra, 네덜란드어: [ˈɛtsxər ˈʋibə ˈdɛikstraː], 1930년 5월 11일 – 2002년 8월 6일)는 네덜란드의 컴퓨터 과학자, 프로그래머, 수학자, 과학 에세이스트였다. 그는 알고리즘, 프로그래밍 언어, 소프트웨어 공학 분야에 기여한 기초적인 업적으로 널리 인정받고 있다. 그의 작업은 현대 컴퓨팅의 이론적, 실용적 토대를 형성했으며, 운영 체제에서 분산 시스템에 이르는 다양한 분야에 영향을 미쳤다.
데이크스트라의 경력은 수십 년과 여러 기관에 걸쳐 있었으며, 그 기간 동안 "EWD" 시리즈의 약 500건의 기술 보고서를 포함한 방대한 작업을 생산했다. 그는 구조적 프로그래밍 언어 개발에 대한 근본적인 기여로 1972년 ACM 튜링상을 수상했으며, 그의 유산에는 그의 이름을 따서 명명된 연례 분산 컴퓨팅 분야의 데이크스트라 상이 포함된다.
초기 생애와 교육
데이크스트라는 네덜란드 로테르담에서 화학자이자 교육자인 더우웨 비베 데이크스트라와 수학자인 브레흐티에 코르넬리아 클라위버 사이에서 태어났다. 1948년 김나지움 에라스미아눔을 졸업한 후, 그는 수학과 물리학, 그 다음에는 레이던 대학교에서 이론 물리학을 공부했다(출처에는 레이던 대학교라고 되어 있지만 토론토가 아님; 관련 슬러그가 있으면 연결하고, 여기에는 직접적인 슬러그가 없으므로 필요한 경우 대학교와 같은 일반 링크를 사용). 1950년대 초, 그는 아드리안 반 베인가르던을 만났고, 그가 1952년 3월부터 암스테르담의 수학 센터에서 네덜란드 최초의 프로그래머로 일자리를 제안했다. 컴퓨팅에 대한 이 우연한 입문은 전환점이 되었으며, 데이크스트라는 나중에 반 베인가르던과의 중요한 논의를 회상하며 프로그래밍을 존경받는 학문으로 추구하도록 설득했다고 말했다.
1957년, 마리아 "리아" C. 데베츠와 결혼할 때, 그는 직업을 "프로그래머"라고 밝혔지만, 당시 네덜란드 당국은 이를 인정하지 않았다. 그는 1959년 암스테르담 대학교에서 자동 컴퓨터와의 통신에 관한 논문으로 박사 학위를 받았으며, 이 논문은 일렉트롤로지카 X1용 어셈블리 언어를 설명했다.
수학 센터와 초기 기여
1952년부터 1962년까지 데이크스트라는 암스테르담의 수학 센터에서 하드웨어 설계자 브람 얀 룹스트라와 카렐 S. 스홀텐과 협력했다. 그들의 체계적인 접근 방식은 하드웨어 구축 전에 프로그래밍 매뉴얼을 작성하는 것이었으며, 디버깅을 피하기 위해 명확한 문서화와 신중한 설계를 강조했다. 1956년, 그는 ARMAC 컴퓨터의 개통을 위해 최단 경로 문제를 공식화하고 해결했지만, 전용 저널이 부족하여 1959년까지 결과를 발표하지 않았다. 1960년, 동료 야프 존펠트와 함께 프로그래밍 언어 ALGOL 60용 최초의 컴파일러를 개발했으며, 이는 구조적 프로그래밍의 핵심 진전이었다.
에인트호번과 THE 시스템
1962년, 데이크스트라는 에인트호번으로 이주하여 테흐니셰 호헤스홀 에인트호번의 수학과 교수가 되었다. 1960년대 후반, 그는 THE 멀티프로그래밍 시스템을 구축했으며, 이 시스템은 소프트웨어 기반 페이징 가상 메모리 사용을 통해 이후 시스템에 영향을 미쳤다. 이 작업은 동시성과 시스템 설계에 대한 그의 초점을 보여주었으며, 이후 분산 컴퓨팅의 기초를 마련했다. 그는 또한 프로그래밍 언어 분야에 기여하여 구조적 프로그래밍과 goto 문 제거를 옹호했으며, 이는 소프트웨어 공학의 초석이 되었다.
버로스 코퍼레이션과 EWD 시리즈
1973년 8월, 데이크스트라는 버로스 코퍼레이션에 유일한 연구 펠로우로 합류했으며, 이 직책은 연구에 집중할 수 있게 해주었다. 이 기간 동안 그는 "EWD" 시리즈의 약 500개 문서를 작성했으며, 대부분은 개인 배포용 기술 보고서였다. 이 문서들은 알고리즘에서 프로그래밍 철학에 이르는 다양한 주제를 다루었고, 많은 문서가 나중에 디지털화되었다. 버로스에서의 그의 작업은 다작이었으며, 그는 1984년까지 그곳에 머물렀다.
말년과 유산
1984년, 데이크스트라는 텍사스 대학교 오스틴 컴퓨터 과학과의 슐럼버거 센테니얼 석좌 교수직을 수락했으며, 1999년 11월 은퇴할 때까지 그곳에서 일했다. 그 후 그는 네덜란드 뉘넌으로 돌아와 2002년 8월 6일 오랜 암 투병 끝에 사망했다. 사망 직전, 그는 프로그램 계산의 자기 안정화에 대한 연구로 ACM PODC 영향력 있는 논문 상을 받았으며, 이 상은 다음 해에 그의 명예를 기려 데이크스트라 상으로 개명되었다. 그의 기여는 알고리즘 효율성과 정확성이 여전히 중요한 인공 지능, 머신 러닝, 신경망과 같은 분야에 계속 영향을 미치고 있다.