허준이가 푼 '수학 문제'…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 제휴사)
등록된 댓글이 없습니다.
목록시애틀 뉴스/핫이슈
한인 뉴스
- 한국 전국체전 참관인단 모집…한국관광도 함께 실시
- 이번 주말 SNU포럼 강사는 세계적 뇌과학자 이진형 교수(영상)
- 상담소 “그로서리 백 기부 받습니다”
- 재미한국학교협의회 제42회 정기총회 및 학술대회 성황리에(영상)
- S미술학원 권선영 원장, 롯데호텔 시애틀서 초상화전(영상)
- 워싱턴주 한인미술인협회 공모전 당선자와 장학생 발표
- 올해 거북이마라톤 500여명 참석해 대성황 이뤄(+영상,화보)
- 미술인협회 벨라 김 전 회장 ‘의미있는’ 작품 전시한다
- [시애틀 수필-안문자] 초록 향기 속에서 타샤를 그리며
- [신앙칼럼-최인근 목사] 다수가 이기는 세상
- [부고] 포틀랜드 영락교회 백일성 장로 별세
- [하이킹 정보] 시애틀산우회도 내일 거북이마라톤 참가키로
- [하이킹 정보] 워싱턴주 시애틀산악회 6일 거북이마라톤 참가
- 대한부인회 11일 간병인 모집행사 "시간당 21.17~24.28"
- 생활상담소, 시애틀시 범죄피해자기금 전담기관으로 선정
- 영오션 한국산 광어회와 참돔회 판다
- UW서 해녀 전시회 열린다
- "시애틀 한인여러분 운동도 하고 선물도 받고"
- 김원준 작가 ‘6ㆍ25 및 DMZ사진전’오리건서도 큰 인기
- [신앙과 생활-김 준 장로] 양심과 구원(2)
- [서북미 좋은 시-정혜영] 공작단풍 그 이름을
시애틀 뉴스
- 머서 아일랜드 “물사용 즉각, 무조건 줄여주세요”
- 시애틀 사무실건물 아파트로 전환하면 특혜준다
- 시애틀서 렌트로 살기에 정말로 안좋다
- 보잉기종 또다시 이륙 도중 바퀴 떨어져 나가
- 시택 독립기념일 쇼에서 드론 55대 호수로 추락
- 시애틀지역 폭염 내일 절정 달한다...일부는 100도까지 치솟아
- 아담 스미스 워싱턴주 연방하원의원도 “바이든 사퇴하라”
- 상반기에는 엔비디아가 미증시 주도했지만 하반기에는 OO
- 엘크와 충돌한 워싱턴주 여성,다른 차에 깔려 숨져
- <속보> 얼더우드몰 16살 총격범 바로 풀려났다
- 워싱턴주도 소형 원자로 12개 추가 설치한다
- 워싱턴주 삼진법 부작용 개선되지 않았다
- 워싱턴주 불체자도 부동산 에이전트 면허 가능해진다
뉴스포커스
- "尹 탄핵 청문회 무효"…국힘, 헌재에 권한쟁의심판 청구
- 최저임금 1만원 시대 열렸다…내년 1만30원, 1.7% 인상
- 소녀시대 윤아 28세에 산 청담동 빌딩 '150억' 올랐다
- '총선백서' 한동훈 '읽씹' 포함해 발표…"공개되는 날 與 전쟁터"
- 카카오 김범수 향하는 檢 칼끝…'구속 영장' 카드 꺼내나
- "소수의견 없었다"…10월로 기우는 금리인하 무게추
- 의대생 특혜 문제 없다고?…교육부 가이드라인에 일반 학생 '부글'
- 3차례 돈 풀어도 안 잡히는 쌀값…정부 "더 떨어지면 또 대책"
- "韓 백만장자, 4년 뒤 164만명"…증가율 27% '세계 6위' 전망
- 젤렌스키 손 맞잡은 尹 대통령…나토 정상회의 만찬장서 조우
- "尹탄핵 청문회 위헌"…국힘, 권한쟁의 심판 청구한다
- 쯔양 "전 남친에 40억 뜯겼다…폭행·협박에 술집 일까지 했다"
- "해병대원 특검 필요" 69%…한동훈 대안 찬반 '팽팽'
- 주먹으로 '여성 폭행' 징맨 황철순, 1심 징역 1년…법정구속
- 5월 나라살림 74.4조원 적자…역대 두번째 적자폭
- '美 훈풍' 코스피 2890 돌파…2년 반만에 최고