[박형주의 과학에세이] 어느 젊은이의 20분

입력 2017-05-25 10:45

박형주 국가수리과학연구소장 · 아주대 석좌교수 opinion@etoday.co.kr

기자 이름을 클릭하면
더 자세한 정보를
확인할 수 있어요!

북마크 되었습니다.
마이페이지에서 확인하세요.

가장작게
작게
기본
크게
가장크게

국가수리과학연구소장 · 아주대 석좌교수

예전의 ‘길치’(癡)는 여러 번 간 길도 잘 기억하지 못하니 고속도로도 못 나가고 집 근처에서만 운전하는 설움을 겪었다. 내비게이션이 일상화된 요즘엔 스마트폰에 목적지를 적고 가라는 대로 가면 되니, 갔던 길을 기억하지 못해도 딱히 어려움이 없다.

위성을 통해서 지구상의 내 위치를 파악한다는 개념은 군사적 목적에서 시작됐다. 1960년대 미국은 TRANSIT이라는 인공위성 위치추적 시스템을 운용했다. 이걸 민간 영역에서 사용하게 된 계기는 269명의 민간인이 사망한 1983년의 대한항공 007기 격추 사건이었다. 항공기 위치 파악 오류 탓에 옛소련 영공으로 진입했다는 정황 증거가 나오자, 당시 레이건 미국 대통령은 미국이 보유한 GPS 인공위성의 정보를 제한적으로 민간에게 무료로 공개하게 했다. 민간 사용 시에는 인위적인 혼선 신호를 더해 위치 정확도에 제한을 걸었지만, 2000년에 클린턴 대통령의 지시로 이 제한이 사라지면서 본격적인 민간의 GPS 사용이 시작됐다.

상업적으로 처음 판매된 GPS 수신기는 1989년 마젤란사(社)의 제품이다. 제한적인 GPS 신호를 수신해 대강의 위치를 파악하는 수준이었지만 가격은 2900달러에 달했다. 차량에 설치해 목적지까지 가는 방법을 가르쳐주는 차량 내비게이션은 1995년 GM이 처음 도입했다. 2000달러의 유상 옵션이었는데도 엉뚱한 길을 알려주곤 해서 불평도 많았다.

인공위성을 통해 내 위치를 알게 됐는데, 이걸 이용해 목표 지점까지 이동하는 경로를 찾는 건 왜 이리 힘들까. 10개의 도시가 이리저리 연결되어 있는 지도만 해도 한 도시에서 다른 도시로 가는 경로가 한둘이 아니다. ‘최단 경로 문제’로 불리는 이 문제를 풀려면, 가능한 경로를 모두 비교해 가장 빠른 경로를 찾아야 한다. 도시 숫자가 늘면 슈퍼컴퓨터로도 다 비교하지 못할 정도로 많은 경로가 출현한다. 이걸 어떻게 다 비교한단 말인가. 수학자들이 NP 문제라고 부르는, 계산이 몹시 어려운 문제다.

다행히도 답은 네덜란드의 수학자이자 전산학자인 에츠허르 데이크스트라(Edsger W. Dijkstra)가 1959년 출간한 논문에 이미 있었다. 지도상의 한 점에서 다른 점으로 가는 최단 경로를 찾는 빠른 알고리즘이다. 구글 지도는, 조금 돌아가는 길이라도 신속하게 찾는 걸 더 중시하는 방식으로 데이크스트라 알고리즘을 변형한 A* 방식을 사용한다.

데이크스트라는 젊은 시절에 잠시 생각해 얻은 이 결과가 자신의 가장 유명한 업적이 된 것을 신기해했다. 사람들은 그가 나중에 내놓은 심오한 연구 결과보다 이 결과만을 기억했으니까. 1956년 20대의 젊은이였던 그는 카페에서 커피를 마시며 이 문제를 생각했는데, 마침 펜과 종이가 없었다. 복잡한 계산을 할 수 없자 간단한 방법만 생각하다가 20분쯤 걸려서 답을 구했다.

이제는 구글 지도부터 스마트폰의 내비게이션 앱까지 이 방식 또는 그 변형을 사용한다. 아무리 많은 GPS 위성을 쏘고 내 위치를 정확하게 알아도, 26세 젊은이의 그 20분이 없었더라면, 오늘 대전에서 서울까지 어떤 경로로 가야 가장 빠를지 몰랐을 것이다.

“가장 단순한 방법을 생각해야만 하는 상황이 되면 그렇게 되더라”라고 말한 데이크스트라를 믿어볼까. 앞으로 정말 중요한 문제를 생각할 때는 종이와 연필을 치워야겠다.

#내비게이터 #GPS시스템 #클린턴 #딕스트라 #레이건

좋아요0
화나요0
슬퍼요0
추가취재 원해요0

주요 뉴스

‘범죄도시4’ 이번에도 싹 쓸어버릴까?…범죄도시 역대 시리즈 정리 [인포그래픽]

마동석표 사이다 액션이 돌아왔습니다. 매번 싹 쓸어버렸던 마석도 형사(마동석 분)가 이번엔 불법 도박을 잡으러 필리핀으로 향했는데요. 이번엔 또 어떤 ‘빌런’들이 마석도의 주먹에 날아가게 될까요. 벌써 4번째 시리즈로 찾아온 ‘범죄도시4’는 이미 두 천만 형님들을 모시고 있는데요. 이번 아우도 형님들의 뒤를 따라가게 될지 관심이 쏠리
직장 상사·후배와의 점심, 누가 계산 해야 할까? [그래픽뉴스]

직장에서 상사 또는 후배와 점심을 먹을 때는 1만 원 내외로 먹는 것이 적절하다는 조사 결과가 나왔다. 신한은행이 발표한 ‘2024 보통사람 금융 생활 보고서’에 따르면 직장 후배와 점심을 먹는다면 더치페이보다는 상사인 내가 비용을 부담해야 한다는 인식이 63.6%로 나타났다. 반대로 상사와 먹는다면 매번 얻어먹기보다는 번갈아 가면서
동네 빵집의 기적?…"성심당은 사랑입니다" [이슈크래커]

대전의 명물, ‘성심당’의 기세가 무섭습니다. 지난해 영업이익이 대형 프랜차이즈 파리바게뜨와 뚜레쥬르를 제친 것으로 나타나면서 놀라움을 자아냈죠. 19일 금융감독원 자료에 따르면 지난해 성심당의 매출은 1243억 원으로 전년(817억 원) 대비 50% 넘게 증가했습니다. 프랜차이즈를 제외한 단일 빵집 브랜드 매출이 1000억 원을 넘은 건 성
망고빙수=10만 원…호텔 망빙 가격 또 올랐다

신라호텔 대표 메뉴인 '애플망고빙수' 가격이 10만 원을 넘어섰다. 18일 호텔신라에 따르면 서울 신라호텔은 다음 주부터 10만2000원에 애플망고 빙수를 판매한다. 지난해보다 4000원 인상한 금액이다. 신라호텔 관계자는 "원가가 올라 가격을 올릴 수밖에 없었다"라며 "이미 10만 원을 넘어선 애플망고빙수가 지난해 판매됐고 저희도 가격을 올
‘눈물의 여왕’ 속 등장한 세포치료제, 고형암 환자 치료에도 희망될까

최근 방영중인 tvN의 인기드라마 ‘눈물의 여왕’에서 뇌종양에 걸린 재벌가 여주인공 홍해인(배우 김지원)이 독일의 한 암센터를 찾는 장면이 나왔다. 국내에선 치료가 어려워 독일로 건너간 여주인공이 유일한 희망으로 찾은 것이 바로 차세대 항암제로 꼽히는 ‘키메릭항원수용체-T(CAR-T)’ 세포치료제다. CAR-T는 환자에게서 얻은 면역세포의
“임영웅 콘서트 VIP 연석 잡은 썰 푼다” 효녀 박보영의 생생 후기

임영웅 티켓팅 성공으로 효녀 타이틀을 달게 된 박보영이 후기를 전했다. 박보영은 19일 위버스 라이브 방송을 통해 팬들과 소통하며, 화제를 모았던 임영웅 콘서트 티켓팅 후기를 전했다. 앞서 박보영은 10일 개인 채널에 다음 달 서울 월드컵경기장에서 열리는 2024 임영웅 콘서트 티켓팅 성공 인증 사진이 게재되었다. 임영웅의 콘서트는
꽁냥이 챌린지 열풍…“꽁꽁 얼어붙은 한강 위로 고양이가 걸어다닙니다”

꽁냥이 챌린지가 SNS와 유튜브 등을 통해 화제가 되고 있다. 꽁냥이 챌린지는 2021년 12월 27일 MBN 보도 내용을 활용한 밈에서 나왔다. 당시 서울 한강이 얼어 그 위로 고양이가 걸어가는 장면을 보도했는데, 당시 기자가 전한 “꽁꽁 얼어붙은 한강 위로 고양이가 걸어다닙니다”라는 멘트가 화제가 된 것이다. 스케치 영상과 일치하는 보도 멘
올림픽 목표 금메달 10개→7개 →5개…뚝뚝 떨어지는 이유는 [이슈크래커]

2024 파리 올림픽 개막이 100일도 남지 않았습니다. 우리나라 선수단은 제33회 하계 올림픽 개막 100일을 앞둔 17일 충북 진천 국가대표선수촌 챔피언 하우스에 모여 선전을 다짐했는데요. 대한체육회가 이날 진행한 ‘파리 올림픽 D-100 국가대표 격려행사, One Team! One Dream!’ 행사에는 이기흥 대한체육회장, 장미란 문화체육관광부 제2차관