허준이가 푼 '수학 문제'…AI 딥러닝·검색·보안 산업 '꽃' 피울까
- 22-07-12
조합론 문제에 도형 다루는 '대수기하학' 접목
수치 그린 그래프, ICT 산업 활용땐 효율성 강화
허준이 미국 프린스턴대 교수(39)가 수학계 노벨상인 '필즈상'을 받은 가운데, 그간의 연구성과가 정보통신기술(ICT)업계의 차세대 먹거리에 어떻게 적용될지 관심이 쏠리고 있다.
12일 업계에 따르면, 허 교수가 해결한 대표적인 난제인 '리드 추측'과 '로타 추측'은 △인공지능(AI) 딥러닝 △검색 엔진 △보안에도 영향을 줄 가능성이 높다. 모두 수학 이론을 밑거름으로 삼는 최첨단 기술이기 때문이다.
◇허준이 교수 '그래프 이론' 기반해 리드 추측 등 난제 해결
여기서 '리드 추측'은 지난 1968년 공개된 뒤 풀리지 않던 난제다. 이웃한 꼭짓점을 서로 다른 색깔로 칠하는 '경우의 수'에 관한 문제다.
예를 들어 삼각형에 칠할 수 있는 색깔이 A개 있다면, 처음에 칠할 수 있는 색은 A가지다. 다음에 칠할 수 있는 색은 (A-1)개, 그다음에 택할 수 있는 것은 (A-2)가지다.
종합하면 색을 칠할 수 있는 가지수는 모두 'Ax(A-1)x(A-2)=A³-3A²+2A'이다. 이 함수에서 계수의 절대값은 순서대로 1,3,2로 늘어나다 작아지는 경향이 있다고 리드는 추측했다.
허 교수는 이런 조합론 문제를 도형을 다루는 대수기하학 방법으로 지난 2012년 증명했다. 6년 뒤인 2018년에는 '리드 추측'을 확장시킨 또 다른 난제인 '로타 추측'을 풀어냈다.
이같은 성과의 핵심축은 그래프 이론으로 꼽힌다. 객체들이 어떤 관계를 지니는지를 표시함으로써 연관된 객체들의 구조를 다루는 것으로, 특히 AI 딥러닝 속도를 높이는 데 도움이 될 전망이다.
◇어떤 노드 택할지 나타내는 그래프 활용…AI·검색엔진·보안 도움
AI 신경망 내 어떤 노드를 택하고 뺄지 나타내는 수식을 바탕으로 데이터 학습의 효율성을 올리는 것이다. 애플 창업주인 고(故) 스티브 잡스가 지난 1986년 애니메이션 제작사 '픽사'(Pixar)를 인수한 뒤 만화 제작에 미분 공식을 도입해 제작비를 줄인 것과 비슷한 맥락이다.
예를 들어 AI가 '강아지 사진'을 인식하고 '강아지 단어'를 나타내는 것을 하나의 '점'이라고 하면, 공식은 이 '점'들만 연결되게 구성을 짠다. 그 결과 AI 기술이 '고양이 사진'을 인식해도 '강아지 단어'가 안 뜨게 한다.
허 교수의 지도교수였던 김영훈 서울대 수리과학부 교수는 "딥러닝은 뉴럴 네트워크(신경망)가 층층이 쌓아 올라가 노드를 연결하는 구조인데 노드가 많을수록 좋은 게 아니다"라며 "꼭짓점과 연결된 선분인 모인 그래프를 활용하면 CNN(합성곱)·RNN(순환) 신경망을 일부만 사용해 정보를 읽을 수 있어 효율성이 높다"고 말했다.
그래프 이론이 구글 같은 검색 엔진의 품질 개선에 도움이 될 것이라는 분석도 있다. 김영훈 교수는 "검색 페이지에 '허준이 교수'를 입력하면 그 키워드가 들어있는 모든 웹 페이지 목록들을 꼭짓점으로 인식해 선분으로 연결한다"며 "(이 과정을 통해) 얻은 그래프로부터 구글 등은 가장 연관성이 높은 웹페이지를 읽어내고 추천하는 것"이라고 말했다.
허 교수가 활용한 그래프 솔루션이 양자 컴퓨팅 등 보안 프로그램 강화에도 쓰일 수 있다는 관측도 있다.
김 교수는 "범용 마이크로 프로세스를 좋은 걸 만들어 놓으면 스마트폰·컴퓨터·태블릿PC에 쓰이듯 허준이 교수의 그래프 이론도 이런 경우"라며 "정보보안 등 멀티로 사용할 수 있을 것"이라고 설명했다.
기사제공=뉴스1(시애틀N 제휴사)
등록된 댓글이 없습니다.
시애틀 뉴스/핫이슈
한인 뉴스
- [부고] 故김철수장로 부인 김영숙 권사 별세
- 타코마서미사, 부처님 오신 날 봉축법요식 거행한다
- 시애틀 김명주,박희옥 작가 시조신인문학상 수상
- KWA평생교육원, 신규개설 '스마트폰 클래스' 인기 최고(영상)
- [하이킹 정보] 시애틀산우회 27일 토요정기산행
- 시애틀지역 인기 한식당‘스톤’(Stone) 레드몬드본점 이전 신장개업했다
- 한인생활상담소 입주할 건물 공사시작됐다
- 미국서 국내선 3시간, 국제선 6시간 지연되면 자동 환불
- 한국 연예인 홍진경, 이번 주 김치홍보차 시애틀 H-마트온다
- [부고] 강화남 전 워싱턴주 밴쿠버한인회장 별세
- 한국, 40세부터 복수국적 허용 추진
- 한국학교 서북미협의회 개최 학력어휘경시대회서 5명 만점 받아
- 재미한인장학기금 올해 장학생 총 80명으로 확대
- <속보>부인 생매장하려했던 워싱턴주 한인 징역 13년 선고돼(영상)
- KAC, 한인서비스날 맞아 대전정 청소했다
- [신앙과 생활-김 준 장로] 김철훈 목사 소고(小考-1)
- [서북미 좋은 시-오인정] 복수초
- 한국 아이돌그룹, 시애틀 매리너스 경기장서 시구한다
- ‘인기짱’시애틀영사관 국적ㆍ병역설명회 개최…“선착순 접수”
- 시애틀과 대전 자매결연 35년 교류확대 추진한다
- “킹카운티 도서관 공청회에 참석하세요”
시애틀 뉴스
- 워싱턴주 ‘워킹맘’들에게 좋은 곳이다
- 벨뷰도 이젠 안전지대 아니다...할머니 BMW차량 10대들에 빼앗겨
- 시애틀 동물원, 암 걸린 하마 안락사시킨다
- 민주당 텃밭 워싱턴주 제6 연방하원 선거구 3파전 됐다
- “시애틀 다운타운 부두개선 사업에 기업들이 돈 보태는 것이 맞다”
- “민주당이 워싱턴주지사 후보로 퍼거슨만 편든다”
- 시혹스 전 쿼터백 윌슨, 벨뷰 저택 팔렸다
- 벨뷰 경전철 오늘 드디어 개통했다
- 시애틀 4월말인데 날씨 춥고 비내리고
- 워싱턴주로 그리즐리 곰이 돌아온다
- 델타소속 보잉 여객기 이륙 뒤 비상 탈출 미끄럼틀 떨어져
- 시애틀지역 펜타닐 중독 이렇게 심각하다니...아이 3명 과다복용 중태
- 마이크로소프트 예상 뛰어넘는 실적 내놨다
뉴스포커스
- 김어준 "민희진, 4000억짜리 노예가 어딨냐…천상계 얘기"
- '은퇴 콘서트' 나훈아 "북한 김정은 돼지는 혼자서 다 해…평화, 우리가 강해야"
- 민주 "尹, 이태원특별법 거부…가족 의혹 정리 요구에 답 없었다"
- 의료개혁 '공감' 민생지원금 '거부'…'가족 의혹' 대답 없었다
- 李, 종이 10장 15분 작심 발언…비공개선 85 대 15로 尹 혼자 이야기
- 尹-李 135분 회담, 소통 첫발…구체적 합의는 없었다
- 조선3사, 친환경선박 타고 릴레이 흑자전환…'저가수주 터널' 탈출
- 작년 출국금지 고액체납자 3858명…5.6조는 못 받는 세금
- "39평 5억원대, 3억 로또"…동탄2신도시 '줍줍' 2가구 나왔다
- '채상병 사건' 유재은 국방부 관리관, 사흘 만에 공수처 재소환
- 직장갑질119 "비정규직·비노조 대상 괴롭힘 정규직보다 3배 많아"
- 부산 일본영사관 앞 소녀상, 이번엔 일본산 맥주·스시로 조롱한 30대
- 4년제 대학 올해 등록금 13% 인상…1인당 연평균 3만2500원 올랐다
- 옥중 결혼 꿈꾼 무기수 5일간 휴가, 청혼 거절하자 "헛되다" 유서
- 하루 앞 다가온 영수회담…尹, '국정 돌파구' 마련할 수 있을까
- 525년의 세월을 걷다…대구 사유원에서 찾은 '치유'