토니 호어(1934-2026): quicksort를 만든 거인, 그리고 ‘사람’으로 기억되는 이유

여러분이 개발 중 한 번쯤은 “정렬은 그냥 quicksort 쓰면 되지”라고 생각해본 적 있지 않나요?
그 ‘그냥’이 되기까지의 역사를 만든 토니 호어(Tony Hoare)가 2026년 3월 5일, 92세로 세상을 떠났습니다.

1) 토니 호어의 별세와 ‘우리가 아는’ 업적들

요약하면, 토니 호어는 컴퓨터과학의 기반 도구들을 여러 개 남긴 튜링상 수상자예요.
기사에서는 많은 컴퓨터공학/수학 전공자들이 이름을 처음 접하는 계기로 **quicksort**를 언급하지만, 그의 공헌은 거기서 끝나지 않아요.

그는 ALGOL 같은 초기 언어 발전, Hoare logic(호어 논리: 프로그램이 ‘맞는지’를 증명하기 위한 논리 체계) 등으로도 유명하죠. 즉, “빠르게 돌게 만들기”뿐 아니라 “맞게 돌게 만들기”라는 소프트웨어의 두 축을 함께 전진시킨 인물입니다. 이런 사람의 부고가 업계에 주는 메시지는 단순한 추모가 아니라, 우리가 어떤 기반 위에서 코딩하고 있는지 다시 확인하는 계기가 되기도 해요.

2) 케임브리지에서 만난 ‘동네 어르신’ 같은 천재

요약하면, 글쓴이 Jim Miles는 호어를 학계의 거장이라기보다 따뜻하고 또렷한 대화 상대로 기억해요.
최근 5년 동안 둘 다 영국 케임브리지에 살며 여러 번 만났고, 가족끼리도 연결고리가 있었다고 합니다.

첫 방문 때는 어색함을 풀기 위해 Computational Complexity 블로그의 예전 글을 출력해 가져갔는데, 호어가 그 글을 읽고 미소 지으며 당시 자신의 작업을 정확히 떠올렸다는 대목이 인상적이었어요. 특히 프로그램 규모가 짧은 시간에 엄청나게 커졌고, 그래서 초기 방법론과는 다른 접근이 필요해졌다는 이야기를 곁들였다고 하죠. 이건 지금 우리가 느끼는 “레거시 이론 vs 초대형 시스템 현실”의 간극을, 당사자도 끝까지 고민하고 있었다는 뜻이라 더 크게 다가옵니다.

3) 고전·철학에서 러시아어, 그리고 컴퓨터 데모까지: 의외의 커리어 시작

요약하면, 호어의 출발점은 전통적인 CS 코스가 아니라 **Classics/Philosophy(고전·철학)**였어요.
그런데 졸업 후 JSSL(Joint Services School for Linguists)에서 러시아어 집중 훈련을 받고, 동시에 통계와 ‘새롭게 떠오르는 컴퓨터’ 세계에 관심을 키웠다고 합니다.

국가 복무(사실상 JSSL 과정) 이후 그는 초기 컴퓨터를 전 세계, 특히 소련에서 시연하는 일을 맡았는데 이를 ‘fairs’라고 표현했어요(오늘날로 치면 엑스포/전시). 재미있는 건 이 ‘시연’이 단순 설명이 아니라, 기계를 속속들이 알아야 하고 경우에 따라 개발팀 수준으로 코드를 다루는 일이었다는 점이죠. 지금으로 치면 “해외 로드쇼 하는데 제품 아키텍처도 직접 만지고, 로컬 언어도 유창한 엔지니어” 같은 느낌이라, 시대를 앞서간 하이브리드 인재였다는 생각이 들어요.

4) 전설의 quicksort 내기(wager): 6펜스가 만든 역사

요약하면, quicksort는 논문만으로 탄생한 게 아니라 현장에서의 자신감과 실험 정신에서 나왔다는 이야기예요.
호어가 Elliott Brothers에서 더 빠른 정렬을 안다고 하자 상사가 “6펜스 걸고 아니라고 본다”고 했고, 실제로 quicksort가 더 빨랐다는 전설이죠.

Jim Miles는 이 이야기를 만날 때마다 부탁해 들었다고 해요. 더 재밌는 디테일은, 이 내기가 단지 비유가 아니라 실제로 돈을 받았다는 확인입니다. 그리고 호어의 겸손함을 보여주는 포인트가 하나 더 있어요. 그는 quicksort가 더 빠르다고 믿었는데도, 먼저 “시키는(느린) 알고리즘”을 성실히 구현한 다음에야 자기 의견을 꺼냈다는 거예요. 요즘 팀 개발에서도 “대안 제시”는 중요한데, 그 전에 맡은 일의 책임을 다하는 태도가 왜 팀 신뢰를 만들지 떠올리게 하는 장면입니다.

5) 마이크로소프트에서 ‘오후 영화’ 보던 연구자, 그리고 천재 신화에 대한 관점

요약하면, 호어는 ‘전설’이면서도 일상을 즐길 줄 아는 사람으로 그려져요.
Microsoft Cambridge에서 일할 때 가끔 오후에 슬쩍 나가 로컬 영화관(Arts Picturehouse)에서 영화를 보곤 했다는 일화가 등장합니다.

또 흥미로운 부분은, 영화가 그리는 천재상에 대한 대화예요. “영화 속 천재는 즉시 모든 문제를 푸는 사람처럼 나오지만, 실제 천재는 한 문제로 수년을 씨름한다”는 류의 말(특히 Good Will Hunting 관련)과 비슷한 취지에 호어도 동의했다고 합니다. 다만 본인이 정확히 어디서 말했는지는 확실치 않아, 인터넷에 떠도는 ‘명언’이 틀렸을 수도 있다고 조심스럽게 선을 긋죠. 이 태도 자체가 개발자 관점에서도 배울 만해요. 그럴듯한 인용보다, “출처와 맥락”을 확인하는 습관이 결국 기술에서도 사고를 줄이니까요.

6) “정부는 항상 몇 년 앞서 있다”는 한마디가 남긴 여운

요약하면, 미래 컴퓨팅(무어의 법칙, 양자컴퓨터 등) 얘기 끝에 호어가 던진 문장은 꽤 강하게 남아요.
그가 말하길 “우리가 가진 어떤 것도 정부가 접근하는 것에 비하면 한참 모자라다. 그들은 항상 우리가 상상하는 것보다 몇 년 앞서 있다”는 취지였다고 해요.

글쓴이가 “그 수준이면 소인수분해(암호 기반을 흔드는 계산)까지 가능한가?”처럼 더 캐물었지만, 호어는 애매하게 웃으며 넘겼다고 하죠. 진짜 경험에서 나온 말일 수도 있고, 특유의 유머로 살짝 ‘놀린’ 걸 수도 있습니다. 다만 이 대화가 흥미로운 이유는, 기술의 미래를 얘기할 때 우리가 너무 쉽게 “하드웨어 로드맵”에만 매달리는데, 현실의 힘은 때때로 **접근 가능한 자원과 비대칭성(누가 어떤 컴퓨팅을 쓰는가)**에서 나온다는 점을 떠올리게 해서예요.

마무리: quicksort를 쓰는 우리에게 남은 숙제

토니 호어의 이야기는 “위대한 알고리즘”만이 아니라, 겸손함·프로페셔널함·유머 같은 개발자의 태도까지 같이 남깁니다.
오늘 여러분이 정렬을 쓰거나, 검증(verification)을 고민하거나, 팀에서 더 나은 대안을 제안하려는 순간에도 그의 흔적이 이미 들어와 있어요.

이번 주에 한 번만이라도, 내가 자주 쓰는 표준 라이브러리(예: sort)가 내부적으로 어떤 전략을 쓰는지, 그리고 왜 그게 “대부분의 현실”에 잘 맞는지 가볍게 들여다보면 어떨까요?
추모는 거창한 말보다, 그 사람이 남긴 아이디어를 내 코드와 사고방식에서 한 번 더 실행해보는 것일지도 몰라요.