허준이가 푼 '수학 문제'…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 제휴사)
등록된 댓글이 없습니다.
목록시애틀 뉴스/핫이슈
한인 뉴스
- 한국 스타트업 미국진출 위해 중진공·시애틀총영사관 협력
- 시애틀시 ‘6월4일 한국 중소벤처기업진흥공단의 날’로 지정
- 6월 정부납품 세미나 이번 주말 열린다
- 시애틀 한인, 워싱턴주 EOC 커미셔너로 활동
- “시애틀 한인 여러분, 유언장이나 상속 문제는 이렇게”
- 한인 꿈나무들 학예경연대회로 그림ㆍ글 실력 맘껏 발휘(+영상,화보)
- 페더럴웨이 통합한국학교도 장날행사로 여름방학들어가(+화보)
- 벨뷰통합한국학교 풍성하고 즐거운 종업식(+영상,화보)
- 시애틀통합한국학교 신나는 장날행사로 방학 들어가(+화보)
- U&T파이낸셜, 워싱턴주 한인여성부동산협회 세미나 성황
- 워싱턴주음악협회 올해 정기연주회 젊고 밝고 맑았다(+영상,화보)
- FWYSO 2만4,600여달러 장학기금 모았다
- [신앙과 생활-김 준 장로] 김철훈 목사 소고(小考-4)
- KORAFF 한인입양가족재단 한국문화축제 연다
- 타코마한국학교, 특별한 한국어 여름학교 캠프 연다
- KWA대한부인회 평생교육원 봄학기 수료식
- UW 한인 이수인교수 삼성호암상 받았다
- [하이킹 정보] 시애틀산우회 1일 토요정기산행
- [하이킹 정보] 워싱턴주 시애틀산악회 2박3일 캠핑
- [하이킹 정보] 워싱턴주 대한산악회 1일 토요산행
- <속보>아동성폭행 타코마 한인군인, 택시기사 살해혐의로도 기소돼
시애틀 뉴스
- 워싱턴주 학생들 아직까지 FAFSA 결과 통보 못받아 전전긍긍
- 워싱턴주 오늘부터 범죄용의차량 추격 다시 가능해져
- 오늘, 내일 시애틀지역 바닷물 올해들어 가장 많이 빠진다
- 워싱턴 주민 "도살업자가 엉뚱하게 우리집 애완돼지 죽였다"
- 시애틀지역 평균 집값 100만 달러 돌파했다
- UW 순위 다소 밀렸지만 세계 명문대 맞다
- "시애틀지역에서 저렴한 탁아소 어디 없을까요"
- 시애틀 말썽꾸러기 ‘벨타운 헬캣’ 운전자에 거액벌금 요구
- 미국 항공사 요금반환법 제정엔 시애틀 고교 영향도 컸다
- 시애틀 역사풍물인 길거리 시계 ‘부활’한다
- 워싱턴주 경제 미국서 최고로 좋다
- MS, 스웨덴 AI·클라우드 인프라에 2년간 32억 달러 투자한다
- 긱하버 퍼레이드행사서 급발진해 5명 부상(+영상)
뉴스포커스
- '김정숙 순방 기내식' 6292만원 중 4125만원 '운송·보관료'
- 아브레우 액트지오 고문 "포항 석유·가스 유망…전 세계 주목"
- 서울대병원이 쏘아올린 '집단휴진', 동네 의원까지 확산할까
- '첫 파업' 삼성 노조, 연가 투쟁 참여율 낮아…생산 차질 없을 듯
- 도종환 "못 참겠다, 이게 공식 초청장…호화 기내식? 50명이 같은 도시락"
- '울산판 전청조' 남성 5명 동시 교제하며 수십억원 뜯어
- 이재명·조국, 2시간 비공개 회동…'22대 국회 협력 방안' 모색
- '현충일 욱일기' 부산 의사, 결국 내렸다…성난 민심 '신상 공개' 돌진
- 페이커 이상혁 "돈·명예 한시적…선한 영향력 고민하고 실천하겠다"
- 美도 놀란 '필름형' 조현병치료제…CMG제약 “이번엔 FDA 벽 넘는다”
- 서울대병원 17일부터 전면 휴진…응급 제외한 외래·수술 중단
- "맘에 들지 모르지만 핸드백 장만"…최재영 카톡 내용 공개
- 전공의 사직서 받는 정부…의대생 '휴학계'도 받을까
- 탈북자 단체, 북한에 '임영웅 노래' 보냈다…전단 20만 장 살포
- 김정숙 인도행 동행 고민정 "나도 그 기내식 먹었다, 엄청났다 기억 없어…"
- 한일 국민소득 '절반→역전'까지 18년…1인당 GDP도 추월 전망