TL;DR

  • 에츠허르 데이크스트라의 최단 경로 알고리즘은 GPS를 비롯한 여러 분야에서 활용되며, 그의 컴퓨터 과학 기여는 세마포어와 프로그램의 정확성 증명까지 이어짐.
  • 휴리스틱(heuristic)을 더한 A* 알고리즘은 칩 설계, 로봇 경로 탐색, 게임의 길 찾기, Google Maps 등에 사용됨.
  • ‘유망한 방향을 먼저 탐색한다’는 발상은 AlphaGo의 다음 수 선택과 현대 AI 검색 시스템에도 나타남.
  • 데이크스트라는 프로그램 테스트가 버그의 존재는 보일 수 있어도 부재를 증명할 수는 없다고 강조함.
  • 손으로 글을 쓰는 일을 사고의 일부로 여겼으며, AI에 글쓰기를 무비판적으로 맡기지 말아야 한다는 견해와 연결됨.

최단 경로 알고리즘과 널리 알려지지 않은 기여

  • 컴퓨터 과학을 공부하는 학생이라면 데이크스트라와 최단 경로 알고리즘을 들어봤을 가능성이 높지만, 세마포어의 발명과 프로그램을 테스트하고 디버깅하는 데 그치지 않고 정확성을 증명하려 한 노력은 상대적으로 덜 알려져 있음.
  • 컴퓨터 과학에 기여한 내용이 많고 독특한 방식으로 일한 인물이어서, 그의 이야기를 다루는 데 시간이 걸렸음.

“프로그램 테스트는 버그가 있음을 보여주는 데 쓸 수 있지만, 버그가 없음을 보여주는 데는 결코 쓸 수 없음.”

  • 휴리스틱을 추가해 데이크스트라 알고리즘을 확장한 A*는 오늘날 칩 설계, 로봇 경로 탐색, Age of Empires 같은 게임의 길 찾기, Google Maps 등에서 사용됨.
  • ‘유망한 방향을 먼저 탐색한다’는 같은 발상은 AlphaGo가 다음 수를 선택하는 방식과 현대 AI 검색 시스템이 빠르게 답을 찾는 방식에도 나타남.

데이크스트라에 관한 일화

  • 그의 가장 유명한 업적인 최단 경로 알고리즘은 화창한 유럽의 오후, 야외 테라스에서 종이와 연필 없이 20분 만에 떠올린 것으로 전해짐.
  • 암스테르담에서 결혼 증명서에 직업을 컴퓨터 과학자로 적으려 했지만 허용되지 않아 이론물리학자를 선택해야 했음.

글쓰기는 사고의 방식

  • 워드 프로세서보다 손으로 쓰는 일을 선호했음.

“우리가 사용하는 도구는 사고 습관에 깊고도 교묘한 영향을 미치며, 따라서 사고 능력에도 영향을 줌.”

  • 이 견해는 AI 시대에 특히 관련성이 높음. 좋은 글쓰기는 생각하고 이해하는 방식이므로, 이를 AI가 만들어내는 저품질 콘텐츠에 무비판적으로 맡기지 말아야 한다는 의견임.
  • 데이크스트라가 1975년에 쓴 에세이 「어떻게 하면 상처를 줄 수 있는 진실을 말할 수 있을까?」는 직접적이고 요점에 집중하는 네덜란드식 소통을 보여줌.

“때때로 우리는 불쾌한 진실을 발견함. 그럴 때마다 곤경에 처함. 이를 억누르는 것은 과학적으로 정직하지 않으므로 말해야 하지만, 말하면 우리에게 역풍이 불 것임.”

추가 자료

  • 코드, 실행 가능한 데모, 전체 글은 GitHub 챕터에서 확인할 수 있음.