포스텍 알고리즘 硏究室
複雜한 地形을 가진 새로운 新都市에 病院이나 消防署를 짓는다면 어디에 지어야 할까. 正答은 사람들이 어느 곳에서나 가장 빨리 갈 수 있는 中心點이다. 그러나 中心點은 都市 構造가 複雜할수록 찾기 어렵게 된다. 이때 活躍하는 것이 컴퓨터 알고리즘이다. 計算 問題를 論理的으로 解決하는 方法인 알고리즘을 土臺로 컴퓨터가 어느 位置에서든 到着하는 速度가 빠른 地點을 찾게 되면 病院이나 消防署의 候補地도 쉽게 決定할 수 있다.
안희갑 포스텍 컴퓨터工學科 敎授가 이끄는 알고리즘 硏究室은 이처럼 産業이나 學術에서 必要로 하는 最適化 問題를 解決하는 알고리즘을 가장 正確하고 빠르게 設計하는 硏究室을 目標로 한다. 구글이 20年 前 페이지랭크라는 檢索 알고리즘 하나로 只今의 企業을 일궜듯 알고리즘은 소프트웨어 産業 發展을 이끌어 온 核心技術로 꼽힌다. 都市를 設計하는 데부터 가장 빠른 經路를 찾는 技術에 이르기까지 컴퓨터를 利用하는 各種 技術에 알고리즘은 떼놓을 수 없는 重要한 要素다.
硏究室은 最近 障礙物이 있는 空間에서 最適 經路를 分析하는 알고리즘 硏究에 注力하고 있다. 實生活 속 障礙物이 많은 經路에서 目的地까지 에너지를 가장 적게 쓰거나 時間을 줄일 수 있는지를 찾아내는 알고리즘을 찾아내는 硏究가 代表的이다. 드론이나 로봇이 實生活에서 빠르게 움직이기 위해서는 障礙物이 있는 空間에서 最適 計算을 進行하는 알고리즘이 必須的이다.
알고리즘 硏究는 컴퓨터 性能을 높이지 않고도 한 番에 數十萬 倍 以上 性能을 높일 수 있다. 硏究室은 最近 여러 種類의 多角形에서 中心點을 가장 빠르게 求하는 알고리즘을 開發하고 더以上 빠른 改善法이 없음을 밝혀내기도 했다. 多角形의 中心點을 찾는 問題에서 컴퓨터 性能을 높여도 더 以上 빠르게 正答을 찾아낼 수 없게 된 것이다.
알고리즘 硏究室은 産業이나 學術에서 必要로 하는 最適化 問題를 解決하는 알고리즘을 가장 正確하고 빠르게 設計하는 硏究室을 目標로 한다.
硏究室은 컴퓨터工學科의 다른 硏究室과 달리 理論을 中心으로 하는 硏究室이다. 아주 빠른 컴퓨터 代身 訓鍊이 잘 돼있고 數學的 思考가 뛰어난 學生들이 硏究室의 자랑으로 자리잡고 있다. 安 敎授는 “알고리즘 硏究는 같은 問題를 두고 누가 먼저 좋은 알고리즘을 만드느냐 競爭하는 긴 마라톤 같은 레이스”라며 “짧은 時間 반짝이는 成果보다 오래 思考하고 苦悶하는 探究精神이 가장 重要하다”고 强調했다.
▼ 포스텍 알고리즘 硏究室 바로가기
https://tv.naver.com/v/24443165
※大學 硏究室은 人類의 未來에 어떤 일들이 펼쳐질지 엿볼 수 있는 窓門입니다. 人類 知識의 地平을 넓히는 硏究부터 實際 人間의 삶을 便하게 하는 技術 開發까지 다양한 冒險과 挑戰이 펼쳐지고 있습니다. 오늘도 硏究室마다 敎授와 硏究員, 學生들이 머리를 맞대고 熱情을 펼치고 있습니다. 硏究者 한 名 한 名은 모두 하나하나의 學問입니다. 동아사이언스는 210個에 이르는 硏究室을 保有한 포스텍과 함께 누구나 쉽게 硏究를 理解할 수 있도록 2分 分量의 硏究室 다큐멘터리, 랩큐멘터里를 每週 水曜日 紹介합니다.
