에츠허르 W. 데이크스트라

에츠허르 W. 데이크스트라(Edsger W. Dijkstra)는 구조화 프로그래밍 언어에 대한 연구로 1972년 ACM 튜링상을 받은 네덜란드의 컴퓨터 과학자이다. 그는 1956년 최단 경로 문제를 정립하고 해결한 것으로 가장 잘 알려져 있다. 1960년에는 프로그래밍 언어 ALGOL 60의 첫 번째 컴파일러를 개발했다.

에츠허르 W. 데이크스트라

에츠허르 비버 데이크스트라(Edsger Wybe Dijkstra, /ˈdaɪkstrə/ DYKE-strə; 네덜란드어: [ˈɛtsxər ˈʋibə ˈdɛikstraː]; 1930년 5월 11일 ~ 2002년 8월 6일)는 네덜란드의 컴퓨터 과학자, 프로그래머, 수학자이자 과학 에세이 작가였다.

네덜란드 로테르담에서 태어난 데이크스트라는 레이던 대학에서 수학과 물리학을 공부한 후 이론물리학을 전공했다. 아드리안 판베인데르던(Adriaan van Wijngaarden)은 암스테르담의 수학 센터(Mathematical Centre)에서 그에게 네덜란드 최초의 컴퓨터 프로그래머 일자리를 제안했고, 그는 1952년부터 1962년까지 그곳에서 일했다. 그는 1956년 최단 경로 문제를 정립하고 해결했으며, 1960년 동료 야프 A. 조네벨트(Jaap A. Zonneveld)와 함께 프로그래밍 언어 ALGOL 60의 첫 번째 컴파일러를 개발했다. 1962년 에인트호번으로 이주했고, 나중에는 뉘넌으로 옮겨 에인트호번 공과대학교(Technische Hogeschool Eindhoven) 수학과 교수가 되었다. 1960년대 말에는 소프트웨어 기반 페이징 가상 메모리를 사용하여 이후 시스템 설계에 영향을 미친 THE 다중 프로그래밍 시스템을 구축했다. 데이크스트라는 1973년 8월 버로스 코퍼레이션(Burroughs Corporation)의 유일한 전임 연구원으로 입사했다. 버로스 시절 그는 연구 논문을 가장 왕성하게 발표했다. 그는 소수의 선별된 집단 내에서 사적으로 유통하기 위해 기술 보고서가 대부분인 "EWD" 시리즈 문서를 500편 가까이 작성했다.

데이크스트라는 1984년 미국 텍사스 대학교 오스틴 캠퍼스 컴퓨터과학과의 슐룸베르거 켄테니얼 석좌교수직을 수락하고 1999년 11월 은퇴할 때까지 미국 오스틴에서 근무했다. 그와 그의 아내는 오스틴에서 원래의 뉘넌 집으로 돌아왔고, 오랜 암 투병 끝에 2002년 8월 6일 그곳에서 사망했다.

그는 구조화 프로그래밍 언어 발전에 기여한 근본적인 공로로 1972년 ACM 튜링상을 받았다. 사망 직전, 그는 프로그램 연산의 자기 안정화(self-stabilization)에 관한 연구로 분산 컴퓨팅 분야에서 ACM PODC 영향력 있는 논문상을 받았다. 이 연례 상은 그의 명예를 기리기 위해 이듬해 데이크스트라상으로 개칭되었다.

생애와 업적

### 초기 생애

데이크스트라는 로테르담에서 태어났다. 그의 아버지 다우웨 비버 데이크스트라(Douwe Wybe Dijkstra, 1898년~1970년)는 프란스 마우리츠 예이허(Frans Maurits Jaeger)와 함께 연구한 화학자이자 네덜란드 왕립 화학회 로테르담 지부인 로테르담 화학 서클(Rotterdamsche Chemische Kring)의 회장이었다. 그는 중등학교에서 화학을 가르쳤고 나중에 교장을 지냈다. 그의 어머니 브레흐처 코르넬리아 클뢰위버르(Brechtje Cornelia Kluijver, 1900년~1994년)는 수학자였지만 정식 직업은 없었다.

데이크스트라는 법조계 진로를 고려했으며 유엔에서 네덜란드를 대표하기를 희망했다. 그러나 1948년 에라스뮈스 김나지움(Gymnasium Erasmianum)을 졸업한 후 부모님의 제안에 따라 레이던 대학에서 수학과 물리학을 공부한 뒤 이론물리학을 전공했다.

1950년대 초, 전자 컴퓨터는 새로운 발명품이었다. 데이크스트라는 우연히 이 진로에 발을 들여놓게 되었는데, 지도교수인 요하네스 하안체스(Johannes Haantjes) [nl] 교수를 통해 암스테르담 수학 센터의 계산부 책임자인 아드리안 판베인데르던을 만났고, 그가 데이크스트라에게 일자리를 제안했다. 그는 1952년 3월 공식적으로 네덜란드 최초의 "프로그래머"가 되었다.

데이크스트라는 한동안 물리학에 대한 애정을 유지하며 매주 사흘씩 레이던에서 물리학 연구를 계속했다. 그러나 컴퓨터에 점점 더 많이 노출되면서 그의 관심사는 바뀌기 시작했다. 그가 회상했듯이:

> 프로그래밍을 한 지 삼 년쯤 되었을 때, 당시 암스테르담 수학 센터의 상사이던 A. 판베인데르던과 대화를 나누게 되었는데, 나는 평생 그에게 감사할 것이다. 문제는 내가 레이던 대학에서 이론물리학을 동시에 공부해야 했는데, 두 가지 활동을 병행하기가 점점 더 어려워졌기 때문에 결정을 내려야 했다. 프로그래밍을 그만두고 진정하고 훌륭한 이론물리학자가 되거나, 최소한의 노력으로 형식적인 물리학 공부만 마치고... 그래 무엇이 될 것인가? 프로그래머? 하지만 그것이 존경받는 직업이었는가? 결국 프로그래밍이란 무엇인가? 지적으로 존경받는 분야로서 그것을 뒷받침할 만한 탄탄한 지식 체계가 어디에 있는가? 하드웨어 분야의 동료들이 직업적 역량을 질문받았을 때 진공관, 증폭기 그 밖의 모든 것에 대해 다 알고 있다고 답할 수 있는 반면, 나는 그 질문을 받으면 빈손으로 서 있을 것만 같았던 그때의 내 모습을 아주 생생하게 기억한다. 온갖 불안감에 가득 차 판베인데르던의 사무실 문을 두드리고 "잠시 이야기"를 할 수 있는지 물었다. 몇 시간 후 그의 사무실을 나설 때 나는 딴사람이 되어 있었다. 내 고뇌를 참을성 있게 들어준 그는 그때까지 프로그래밍 규범 같은 것은 거의 없었다는 점에 동의했지만, 이어서 자동 컴퓨터는 앞으로 계속 존재할 것이며 우리는 이제 막 시작 단계에 불과하니 앞으로 몇 년 동안 프로그래밍을 존경받는 분야로 만드는 데 기여할 사람이 되지 않겠느냐고 조용히 설명해 주었다. 이것은 내 인생의 전환점이었고 나는 가능한 한 빨리 형식적인 물리학 공부를 마쳤다.

— 에츠허르 데이크스트라, 《겸손한 프로그래머》(EWD340), 《ACM 통신》

1957년 마리아 "리아" C. 데베츠(Maria "Ria" C. Debets)와 결혼했을 때, 데이크스트라는 결혼식 절차의 일환으로 자신의 직업을 밝혀야 했다. 그는 자신이 프로그래머라고 밝혔지만, 당시 네덜란드에는 그런 직업이 존재하지 않았기 때문에 당국에서는 이를 받아들이지 않았다.

1959년 그는 암스테르담 대학에서 '자동 컴퓨터와의 통신(Communication with an Automatic Computer)'이라는 논문으로 박사 학위를 받았다. 이 논문은 네덜란드에서 개발된 최초의 상용 컴퓨터인 일렉트로로지카 X1(Electrologica X1)을 위해 설계된 어셈블리어에 대한 설명을 다루고 있었다. 그의 지도교수는 판베인데르던이었다.

### 암스테르담 수학 센터

1952년부터 1962년까지 데이크스트라는 암스테르담 수학 센터에서 일했으며, 그곳에서 컴퓨터를 제작하기 위해 고용된 브람 얀 루프스트라(Bram Jan Loopstra), 카렐 S. 스홀턴(Carel S. Scholten)과 긴밀히 협력했다. 그들의 상호작용 방식은 체계적이었다. 그들은 프로그래밍 매뉴얼을 작성함으로써 먼저 하드웨어와 소프트웨어 간의 인터페이스를 결정했다. 그런 다음 하드웨어 설계자는 계약의 자신들 몫을 충실히 따라야 했고, 프로그래머인 데이크스트라는 존재하지 않는 기계를 위한 소프트웨어를 작성했다. 이 경험을 통해 그가 배운 두 가지 교훈은 명확한 문서화의 중요성과, 철저한 설계를 통해 프로그램 디버깅을 크게 피할 수 있다는 점이었다. 데이크스트라는 1956년 ARMAC 컴퓨터의 공식 출범 시범을 위해 최단 경로 문제를 정립하고 해결했다. 자동 계산 전용 학술지가 없었기 때문에 그는 1959년이 되어서야 이 결과를 출판했다.

수학 센터에서 데이크스트라와 동료 야프 조네벨트(Jaap Zonneveld) [nl]는 1960년 8월까지 프로그래밍 언어 ALGOL 60의 첫 번째 컴파일러를 개발했는데, 이는 다른 그룹이 컴파일러를 내놓기보다 1년 이상 앞선 것이었다. ALGOL 60은 구조화 프로그래밍의 부상에 있어 핵심적인 진전으로 알려져 있다.

### 에인트호번 공과대학교

1962년 데이크스트라는 네덜란드 남부의 에인트호번으로, 나중에는 뉘넌으로 이주하여 에인트호번 공과대학교 수학과의 교수가 되었다. 이 대학에는 별도의 컴퓨터과학과가 없었으며 수학과의 문화는 그에게 그다지 잘 맞지 않았다. 데이크스트라는 문제 해결에 협력할 수 있는 컴퓨터 과학자 그룹을 구축하려고 노력했다. 이는 수학과로서는 이례적인 연구 모델이었다. 1960년대 후반 그는 소프트웨어 기반 페이징 가상 메모리를 사용하여 이후 운영체제 설계에 영향을 미친 THE 운영체제(대학의 이름을 따서 명명됨, 당시 명칭은 에인트호번 공과대학교 [Technische Hogeschool Eindhoven])를 구축했다.

### 버로스 코퍼레이션

데이크스트라는 혁신적인 하드웨어 아키텍처를 기반으로 한 컴퓨터를 생산하는 것으로 당시 알려진 기업인 버로스 코퍼레이션에 1973년 8월 연구원으로 입사했다. 그의 임무는 회사의 연구 센터 몇 곳을 일년에 몇 차례 방문하고 자신의 연구를 수행하는 것이었는데, 그는 뉘넌에 있는 자신의 집 2층 서재라는 버로스의 가장 작은 연구 시설에서 이를 수행했다. 사실 데이크스트라는 버로스의 유일한 연구원이었으며 집에서 일하면서 가끔 미국의 지사를 방문했다. 그 결과 그는 대학 근무를 주 1일로 줄였다. 그날인 화요일은 곧 유명한 '화요일 오후 클럽(Tuesday Afternoon Club)'의 날로 알려지게 되었는데, 이는 그가 표기법, 조직, 표현, 언어, 내용 등 모든 측면을 살펴보며 과학 논문들을 동료들과 토론하는 세미나였다. 그 후 얼마 지나지 않아 1984년 미국 텍사스 대학교 오스틴 캠퍼스로 이주하면서 텍사스 오스틴에도 '화요일 오후 클럽'의 새로운 '지부'가 생겨났다.

무료 테스트
당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →

버로스 시절 그는 연구 논문을 가장 왕성하게 발표했다. 그는 EWD 시리즈로 500편 가까운 문서를 작성했으며, 그 대부분은 소수의 선별된 집단 내에서 사적으로 유통하기 위한 기술 보고서였다.

### 텍사스 대학교 오스틴 캠퍼스

데이크스트라는 1984년 텍사스 대학교 오스틴 캠퍼스 컴퓨터과학과의 슐룸베르거 켄테니얼 석좌교수직을 수락했다.

### 말년

데이크스트라는 1999년 11월 은퇴할 때까지 오스틴에서 근무했다. 이를 기념하고 컴퓨팅 과학에 대한 그의 40년 넘는 지대한 공헌을 축하하기 위해 컴퓨터과학과는 2000년 5월 그의 70세 생일에 맞춰 심포지엄을 개최했다.

데이크스트라와 그의 아내는 오스틴에서 네덜란드 뉘넌의 원래 집으로 돌아왔고, 거기서 시한부 선고를 받아 몇 달 살지 못한다는 사실을 알게 되었다. 그는 텍사스주 오스틴에서 은퇴하고 싶었지만 죽음은 네덜란드에서 맞이하고 싶다고 말했다. 데이크스트라는 오랜 암 투병 끝에 2002년 8월 6일 사망했다. 유족으로는 세 자녀 마르쿠스(Marcus), 펨커(Femke), 그리고 컴퓨터 과학자인 루트거 M. 데이크스트라(Rutger M. Dijkstra)가 있었다.

성격

### 성품

> 네덜란드의 작은 도시에 있는 무명의 컴퓨터 과학자에게 매사추세츠 공과대학교(M.I.T.)가 주목하지 않은 것을 비난할 수는 없다.

— 1960년대 중반 뉘넌에서 자신에 대해 한 데이크스트라의 말.

컴퓨팅 과학계에서 데이크스트라는 "독특한 개성 소유자"로 잘 알려져 있다. 1976년 저서 《프로그래밍의 원리(A Discipline of Programming)》의 서문에서 그는 다음과 같이 밝혔다. "참고문헌이 없는 것에 대해 나는 설명도 변명도 하지 않는다." 사실 그의 대부분의 기사와 책에는 참고문헌이 전혀 없다. 데이크스트라는 자신의 자립성을 유지하기 위해 이러한 작업 방식을 택했다.

인생의 많은 부분을 대학교수로 보낸 데이크스트라는 교육을 단순히 필수적인 활동이 아니라 진지한 연구 노력으로 보았다. 그의 교육 방식은 파격적이었다. 그의 강의 스타일은 독특하다고 묘사되었다. 강의할 때 문장 사이의 긴 침묵은 종종 영어가 데이크스트라의 모국어가 아니라는 사실 때문인 것으로 여겨졌다. 그러나 이러한 침묵은 그가 즉석에서 생각하는 수단이기도 했으며, 그는 강의하는 동안 빠르고 깊이 있는 사색가로 평가받았다. 오스틴에서 학생들을 위해 개설한 그의 강좌는 컴퓨터 과학과는 거의 관련이 없었지만 수학적 증명의 표현을 다루었다. 학기가 시작될 때마다 그는 학생들의 이름을 외우기 위해 각 학생의 사진을 찍었다. 그는 집필 중인 자신의 교재를 제외하고는 결코 교과서를 따르지 않았다. 강의할 때 그는 오버헤드 투명 필름을 사용하는 대신 칠판에 분필로 증명을 썼다. 그는 학생들이 아이디어를 제안하도록 유도했고, 그 아이디어를 탐구하거나 그의 원칙 중 일부를 위반한다는 이유로 거부했다. 그는 도전적인 과제 문제를 내주었고 학생들의 해답을 철저히 연구했다. 그는 일주일 내내 구두로 기말 시험을 치렀다. 각 학생은 데이크스트라의 사무실이나 집에서 시험을 치렀고, 시험은 몇 시간 동안 지속되었다.

데이크스트라는 사람의 직무 역량을 평가하는 방식에서도 매우 독창적이었다. 1990년 블라디미르 리프시츠(Vladimir Lifschitz)가 면접을 위해 오스틴에 왔을 때 데이크스트라는 그에게 퍼즐을 내주었다. 리프시츠는 이를 풀었고 그 이후로 오스틴에서 일하고 있다.

### 기술 사용

그는 수십 년 동안 자신의 업무에 컴퓨터를 사용하는 것을 멀리했다. UT 동료들의 권유에 못 이겨 매킨토시(Macintosh) 컴퓨터를 마련한 후에도 그는 이메일과 월드 와이드 웹 브라우징용으로만 사용했다. 데이크스트라는 컴퓨터를 사용하여 자신의 기사를 쓴 적이 없다. 그는 타자기와 나중에는 몽블랑(Montblanc) 펜에 의존하는 것을 선호했다. 데이크스트라가 가장 좋아하는 필기구는 몽블랑 마이스터스튁(Montblanc Meisterstück) 만년필이었다.

그는 초안 작성, 재작성, 또는 어떠한 대대적인 편집 과정도 없이 편지나 기사를 쓸 수 있어야 한다고 믿었기 때문에 워드 프로세서를 전혀 쓰지 않았다. 그는 종이에 펜을 대기 전에 머릿속으로 모든 것을 정리했으며, 물리 학도 시절 레이던 거리를 걸으며 머릿속으로 숙제 문제를 풀곤 했다고 언급한 적이 있다. 데이크스트라의 출판물 대부분은 그 혼자서 작성했다. 그는 비서가 없었으며 모든 서신을 혼자 처리했다. 슐린거-페를라크(Springer-Verlag)가 출판한 그의 회갑 기념 문집을 동료들이 준비했을 때, 그는 손으로 쓴 편지로 61명의 기여자 한 사람 한 사람에게 직접 감사를 표하는 수고를 아끼지 않았다.

《겸손한 프로그래머》(1972)에서 데이크스트라는 다음과 같이 썼다. "우리는 프로그램을 만드는 것이 우리[컴퓨터 과학자]의 일이 아니라, 원하는 행동을 보여줄 계산 클래스를 설계하는 것이 우리의 일임을 잊지 말아야 한다."

또한 데이크스트라는 소프트웨어 공학을 학술적 컴퓨터 과학의 울타리 안에 포함시키는 것에 반대했다. 그는 다음과 같이 썼다. "경제학이 '비참한 과학'으로 알려져 있듯이 소프트웨어 engineering은 '운명 지어진 규율'로 알려져야 한다. 그 목적이 자기 모순적이어서 목표에 접근조차 할 수 없기 때문에 운명 지어진 것이다," 그리고 "소프트웨어 공학은 '프로그래밍을 할 줄 모를 때 프로그래밍하는 방법'을 강령으로 받아들였다."

### 사생활

데이크스트라는 "스파르타식일" 정도로 검소한 생활을 했다. 그와 아내가 뉘넌에 소유한 집은 소박하고 작으며 수수했다. 그는 텔레비전, 비디오 플레이어, 휴대전화를 소유하지 않았으며 영화관에도 가지 않았다. 그는 피아노를 연주했고 오스틴에 있을 때는 연주회에 가는 것을 좋아했다. 클래식 음악을 열정적으로 즐겨 듣던 데이크스트라가 가장 좋아하는 작곡가는 모차르트였다.

에세이 및 기타 저술

데이크스트라의 경력 전반에 걸쳐 그의 작업은 우아함과 절도가 특징이었다. 다작하는 작가(특히 에세이스트)였던 데이크스트라는 1,300편이 넘는 논문을 저술했으며, 그중 많은 수는 그의 정교한 필치로 직접 손으로 쓴 것들이었다. 그것들은 에세이이자 우화였고, 동화이자 경고였으며, 포괄적인 설명이자 교육적 구실이었다. 대부분은 수학과 컴퓨터 과학에 관한 것이었으며, 다른 것들은 방문한 사람과 장소보다 저자 자신에 대해 더 많이 드러내는 여행 보고서였다. 그는 각 논문을 복사하여 소수의 동료 그룹에게 회람하는 습관이 있었고, 그 동료들은 다시 그 논문을 복사하여 다른 제한된 과학자 그룹에게 전달했다.

### EWD

데이크스트라는 만년필로 원고를 꼼꼼하게 작성하는 습관으로 잘 알려져 있었다. 이 원고들은 데이크스트라가 자신의 이니셜인 EWD를 접두사로 붙여 번호 매겼기 때문에 EWD라고 불린다. 데이크스트라 자신의 말에 따르면, EWD는 그가 암스테르담 수학 센터에서 에인트호번 공과대학교(당시 Technische Hogeschool Eindhoven)로 이주했을 때 시작되었다. 에인트호번으로 간 후 데이크스트라는 1년 넘게 작가 블록(writer's block)을 겪었다. 그는 새로운 EWD의 복사본을 동료들 사이에 배포했다. 많은 수신자들이 복사하여 자신의 사본을 전달했기 때문에 EWD는 국제 컴퓨터 과학계 전역으로 퍼져나갔다. 주제는 컴퓨터 과학과 수학이었으며 여행 보고서, 편지, 연설문이 포함되었다. 이 짧은 기사들은 40년에 걸쳐 있다. 1972년 이후에 나온 거의 모든 EWD는 손으로 쓴 것이다. 그것들은 드물게 15페이지를 넘지 않으며 순차적으로 번호가 매겨져 있다. 마지막 작품인 1318호는 2002년 4월 14일 자이다. 컴퓨터 과학계 내에서는 이를 EWD 보고서, 또는 단순히 EWD라고 부른다. 1,300개 이상의 EWD가 스캔되었으며, 검색을 용이하게 하기 위해 전사되는 수가 점점 늘어나고 있으며 텍사스 대학교 웹사이트의 데이크스트라 아카이브에서 온라인으로 이용할 수 있다.

### 단순함과 우아함

데이크스트라는 컴퓨터 과학과 수학에서 단순함과 우아함이 중요하다고 생각했다. 단순함에 대한 그의 관심은 어린 시절 어머니의 지도 아래 생겨났다. 그는 언젠가 어머니에게 삼각법이 어려운 주제인지 물어본 적이 있다고 말했다. 어머니는 모든 공식을 배워야 하며, 게다가 어떤 것을 증명하는 데 5줄 이상이 필요하다면 잘못된 길을 가고 있는 것이라고 대답했다.

그는 혼란이 일어날 가능성이 있는 대규모 프로그램에서는 우아함을 추구하는 것이 필수적이라고 생각했다. 의도적인 과장을 섞어 그는 다음과 같이 썼다. "우리가 엉망으로 만들 여지가 너무나 많은 컴퓨팅 실무에서, 수학적 우아함은 없어도 되는 사치품이 아니라 생사가 걸린 문제이다."

### 문체

데이크스트라는 재치, 웅변, 무례함, 퉁명스러움, 그리고 종종 동료 전문가들에게 가하는 잔인함, 그리고 다음과 같은 "기계가 생각할 수 있는가의 문제는 (...) 잠수함이 수영할 수 있는가의 문제와 거의 관련이 있다"라는 발언과 같은 말솜씨로 유명했다. 연구 주제를 어떻게 선정해야 하는지 묻는 전도유망한 연구원에게 그가 해준 조언은 "오직 당신만이 할 수 있는 것만 하라"는 문구였다. 데이크스트라는 또한 동료들과 상호작용할 때 거침없는 비판과 사회성 부족으로도 알려져 있었다. 직언을 서슴지 않고 비판적인 비전가로서 그는 BASIC 교육을 강력히 반대했다.

### 반복되는 주제

재치가 넘치는 많은 에세이에서 데이크스트라는 자신이 회장을 맡고 있는 가상의 회사를 묘사했다. 이 회사의 이름은 수학 주식회사(Mathematics, Inc.)였는데, 그는 소프트웨어 회사들이 컴퓨터 프로그램 생산을 상업화한 것과 같은 방식으로 이 회사가 수학 정리 생산을 상업화했다고 상상했다. 그는 수학 주식회사의 여러 활동과 과제를 발명하고 EWD 시리즈의 여러 논문에 그것들을 기록했다. 이 가상의 회사는 리만 가세의 증명을 만들어냈지만, 리만 가세가 성립한다고 가정하고 결과를 증명한 수학자들로부터 로열티를 받는 데 큰 어려움을 겪었다. 증명 자체는 영업 비밀이었다. 회사의 증명 중 상당수는 성급하게 발표되었고 그로 인해 회사 노력의 많은 부분을 유지 보수에 쏟아부어야 했다. 더 성공적인 노력은 100개가 넘는 기존의 상호 호환되지 않는 증명들을 대체한 피타고라스 정리를 위한 표준 증명이었다. 데이크스트라는 수학 주식회사를 "상상할 수 있는 가장 흥미롭고 가장 비참한 사업"이라고 묘사했다. EWD 443(1974)은 그의 가상 회사가 세계 시장 점유율의 75% 이상을 차지하고 있다고 묘사한다.

유산

데이크스트라는 프로그램의 다른 섹션으로 이동하기 위해 무조건 분기문(Goto statement)을 사용하는 대신 구조화된 제어 흐름을 사용하는 프로그래밍 패러다임인 구조화 프로그래밍을 옹호한 공로로 1972년 튜링상을 받았다. ACM 통신 편집자에게 보낸 1968년의 편지 "Go To 문은 해롭다고 여겨진다"는 큰 논쟁을 불러일으켰다. 현대 프로그래머들은 일반적으로 구조화 프로그래밍 패러다임을 준수한다.

컴퓨터 과학에 대한 그의 가장 유명한 기여 중 하나는 네트워크를 통한 최단 경로를 찾는 데이크스트라 알고리즘(Dijkstra's algorithm)인데, 이는 현대 컴퓨터 과학 학부 과정에서 널리 가르쳐지고 있으며 컴퓨터 네트워크 라우팅 프로토콜 OSPF 및 IS-IS에서 사용된다.

기타 중요한 업적으로는 구문을 분석하기 위한 셔팅 야드 알고리즘(Shunting yard algorithm); 운영체제를 일련의 계층으로 구조화하는 초기 사례인 'THE' 운영체제; 자원 할당을 위한 은행가 알고리즘(Banker's algorithm); 그리고 여러 프로세스를 조정하기 위한 세마포어(semaphore) 구문이 있다. 분산 컴퓨팅 분야에서 데이크스트라가 정립한 또 다른 개념은 내결함성을 보장하는 방법인 자기 안정화(self-stabilization)이다.

글꼴

루카 카르델리(Luca Cardelli)는 1980년대 컴퓨터 과학자들 사이에서 매우 친숙해진 데이크스트라의 필체를 모방하기 위해 데이크스트라 글꼴을 디자인했다.

수상 및 명예

데이크스트라가 받은 상과 영예는 다음과 같다:

네덜란드 왕립 예술 과학 아카데미 회원 (1971)

- 영국 컴퓨터 학회 저명 펠로 (1971)

- 미국 컴퓨터 학회 A.M. 튜링상 (1972)

- IEEE 컴퓨터 사회 해리 H. 구드 기념상 (1974)

- 미국 예술 과학 아카데미 외국인 명예 회원 (1975)

- 벨파스트 퀸즈 대학교 명예 이학 박사 (1976)

- IEEE 컴퓨터 사회 컴퓨터 개척자 헌정 수상자 (1982)

- ACM/SIGCSE 컴퓨터 과학 교육 공헌상 (1989)

- 미국 컴퓨터 학회 펠로 (1994)

- 그리스 아테네 경제 비즈니스 대학교 명예 박사 (2001)

1969년 영국 컴퓨터 학회(BCS)는 왕립 헌장 부칙 7에 따라 수여되는 영국 컴퓨터 학회 저명 펠로(DFBCS)라는 상과 펠로십에 대한 승인을 받았다. 1971년 첫 번째 선출이 이루어졌고, 데이크스트라가 그 대상이 되었다.

1990년 데이크스트라의 60세 생일을 맞아 텍사스 대학교 오스틴 캠퍼스 컴퓨터과학과(UTCS)는 그의 명예를 기리기 위해 이틀간의 세미나를 개최했다. 미국과 유럽 전역에서 연사들이 참석했으며, 컴퓨터 과학자 그룹이 연구 논문을 기고하여 한 권의 책으로 엮었다.

2002년 일본 C&C 재단은 기초 소프트웨어 이론, 알고리즘 이론, 구조화 프로그래밍, 세마포어 분야의 창의적인 연구를 통해 컴퓨터 소프트웨어의 과학적 기반 확립에 선구적인 기여을 한 공로로 데이크스트라를 표창했다. 데이크스트라는 살아있을 때 수상 소식을 접했지만, 그가 사망한 후 시상식에서 유족들이 상을 대신 받았다.

2002년 사망 직전, 데이크스트라는 프로그램 연산의 자기 안정화에 관한 연구로 분산 컴퓨팅 분야에서 ACM PODC 영향력 있는 논문상을 받았다. 이 연례 상은 그의 명예를 기리기 위해 이듬해 데이크스트라상(분산 컴퓨팅 분야의 에츠허르 W. 데이크스트라상)으로 개칭되었다.

컴퓨터 과학 분야의 뛰어난 학업 성취를 기리는 데이크스트라상(로욜라 대학교 시카고, 컴퓨터과학과)은 에츠허르 W. 데이크스트라의 이름을 땄다. 2005년부터 이 상은 컴퓨터 과학 전공 졸업반 학생 중 최우수 학업 성적을 거둔 학생에게 수여된다. 선정은 모든 전공 과목의 학점(GPA)과 학과 교수진의 선출을 바탕으로 이루어진다.

텍사스 대학교 오스틴 캠퍼스 컴퓨터과학과(UTCS)는 2010년 10월 12일 제1회 에츠허르 W. 데이크스트라 추모 강연을 개최했다. 옥스포드 명예 교수이자 마이크로소프트 연구소 수석 연구수인 토니 호어(Tony Hoare)가 행사의 연사였다. 이 강연 시리즈는 데이크스트라의 추억을 기리기 위한 슐룸베르거의 관대한 기부로 가능해졌다.

주요 출판물

### 도서

- — (1962). A Primer of ALGOL 60 Programming: Together with Report on the Algorithmic Language ALGOL 60. Academic Press. ISBN 978-0122162503

- —; Dahl, Ole-Johan; Hoare, C.A.R. (1972). Structured Programming. Academic Press. ISBN 978-0-12-200550-3.

- — (1976). A Discipline of Programming. Prentice Hall. ISBN 978-0-13-215871-8.

- — (1982). Selected Writings on Computing: A Personal Perspective. Monographs in Computer Science. Springer. ISBN 978-0-387-90652-2.

- —; Feijen, W.H.J.; Sterringa, Joke (1988). A Method of Programming. Addison-Wesley. ISBN 978-0-201-17536-3.

- —; Scholten, Carel S. (1990). Predicate Calculus and Program Semantics. Texts and Monographs in Computer Science. Springer-Verlag. ISBN 978-0-387-96957-2.

### 주요 논문

— (1959). "A Note on Two Problems in Connexion with Graphs" (PDF). Numerische Mathematik. 23 (3): 269–271. Bibcode:1959NuMat...1..269D. doi:10.1007/BF01386390. S2CID 123284777.

- — (1962). "Some Meditations on Advanced Programming". Proc. IFIP Congress. Amsterdam: North-Holland. pp. 535–8.

- — (1965). Cooperating Sequential Processes (Technical report). Technische Hogeschool Eindhoven. EWD-123. Retrieved 20 September 2020. Reprinted in Genuys, F., ed. (1968). Programming Languages: N.A.T.O. Advanced Summer School Held in Villard-de-Lans in 1966. Academic Press. pp. 43–112. OCLC 499952053. Published as Dijkstra, E.W. (1968). "Cooperating Sequential Processes". In Hansen, P.B. (ed.). The Origin of Concurrent Programming. New York: Springer. pp. 65–138. doi:10.1007/978-1-4757-3472-0_2. ISBN 978-1-4419-2986-0.

- — (1965). "Solution of a Problem in Concurrent Programming Control". Comm. ACM. 8 (9): 569. doi:10.1145/365559.365617. S2CID 19357737.

- — (1965). "Programming Considered as a Human Activity". Proc. IFIP Congress. pp. 213–7.

- — (1968). "Go To Statement Considered Harmful". Letters to the editor. Comm. ACM. 11 (3): 147–8. doi:10.1145/362929.362947. S2CID 17469809.

- — (1968). "A Constructive Approach to the Problem of Program Correctness". BIT Numerical Mathematics. 8 (3): 174–186. doi:10.1007/bf01933419. S2CID 62224342.

- — (May 1968). "The Structure of the 'THE'-Multiprogramming System". Comm. ACM. 11 (5): 341–346. doi:10.1145/363095.363143. S2CID 2021311.

- — (April 1970). Notes on Structured Programming (PDF) (Report). 70-WSK-03 – via E.W. Dijkstra Archive. Center for American History, University of Texas at Austin.

- — (1971). A Short Introduction to the Art of Computer Programming. Eindhoven: Technische Hogeschool. OCLC 3474242. EWD316.

- — (1971). "Hierarchical Ordering of Sequential Processes". Acta Inform. 1 (2): 115–138. doi:10.1007/bf00289519. S2CID 31573213.

- — (1972). "The Humble Programmer". Comm. ACM. 15 (10): 859–866. doi:10.1145/355604.361591.

- — (June–July 1974). "Programming as a Discipline of Mathematical Nature". American Mathematical Monthly. 81 (6): 608–612. doi:10.2307/2319209. JSTOR 2319209.

- — (1974). "On the role of scientific thought". E.W. Dijkstra Archive, Center for American History, University of Texas at Austin. EWD447.

- — (1974). "Self-stabilizing Systems in Spite of Distributed Control". Comm. ACM. 17 (11): 643–4. doi:10.1145/361179.361202. S2CID 11101426.

- — (1975). "How do we tell truths that might hurt?". Selected Writings on Computing: A Personal Perspective. Monographs in Computer Science. Springer (published 1982). pp. 129–131. ISBN 978-0-387-90652-2.

- — (1975). "Craftsman or Scientist". ACM Pacific 1975. pp. 217–223.

- — (1975). "On the teaching of programming, i. e. on the teaching of thinking". Language Hierarchies and Interfaces. 1975: 1–10.

- — (1977). "Programming: From Craft to Scientific Discipline". International Computing Symposium. 1977: 23–30.

- — (1978). "On the Interplay between Mathematics and Programming". Program Construction. Lecture Notes in Computer Science. Vol. 69. pp. 35–46. doi:10.1007/BFb0014649. ISBN 978-3-540-09251-3. S2CID 26233314.

- — (1975). "Correctness concerns and, among other things, why they are resented". Proceedings of the international conference on Reliable software. p. 546. doi:10.1145/800027.808478.

- — (1975). "Guarded Commands, Nondeterminacy and Formal Derivation of Programs". Comm. ACM. 18 (8): 453–7. doi:10.1145/360933.360975. S2CID 1679242.

- — (1978). "Finding the Correctness Proof of a Concurrent Program". Program Construction. 1978: 24–34.

- — (1984). "The threats to computing science". E.W. Dijkstra Archive, Center for American History, University of Texas at Austin. EWD898.

- — (1986). "On a Cultural Gap". The Mathematical Intelligencer. 8 (1): 48–52. doi:10.1007/BF03023921. S2CID 120847834.

- — (1987). "Mathematicians and Computing Scientists: The Cultural Gap". Abacus. 4 (4): 26–31.

- — (1989). "On the Cruelty of Really Teaching Computer Science". A debate on teaching computing science. Comm. ACM. 32 (12): 1398–1404. doi:10.1145/76380.76381. S2CID 16961489.

- — (1999). "Computing Science: Achievements and challenges". ACM SIGAPP Applied Computing Review. 7 (2): 2–9. doi:10.1145/335527.335528. S2CID 34430415.

- — (2001). "The End of Computing Science?". Comm. ACM. 44 (3): 92. doi:10.1145/365181.365217. S2CID 31142279.

- — (2001). "What led to Notes on Structured Programming". E.W. Dijkstra Archive, Center for American History, University of Texas at Austin.

더 많은 전기

Édouard SéguinÉdouard SurcoufEdouard Van BenedenÉdouard VuillardEdriss TitiEdsel Bryant FordEdson ÁlvarezEduard AlbertEduard AlbertiEduard ArnholdEduard Arnold MartinEduard August von Regel

모든 전기 A–Z · 홈

위인과 비교

Adam Smith vs MichelangeloAristotle vs Variste GaloisCarl Friedrich Gauss vs Vincent Van GoghHenri Poincar vs Leonhard Euler
순위 보기 →모든 비교 →

신동

Macaulay CulkinMacaulay CulkinCarried Home Alone to global blockbuster status and became the…Connie TalbotBritain's Got Talent Finalist at Age 6 — Debut Album Platinum…Shakuntala DeviShakuntala DeviMultiplied two 13-digit numbers in her head in 28 secondsJeremy ShulerCornell University at 12 — Reading at 21 Months, Top-Decile SAT…
신동 →

플레이하고 내일 또 오세요

매일 천재 챌린지 · Genius trivia
Who proposed the heliocentric model placing the Sun at the center?
답을 탭하세요 ↓
나는 어떤 천재일까? 무료 IQ 테스트