허준이가 푼 '수학 문제'…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 제휴사)
등록된 댓글이 없습니다.
시애틀 뉴스/핫이슈
한인 뉴스
- 지소연 선수, 시애틀한인회 명예회원됐다(+영상,화보)
- 페더럴웨이 한국정원 ‘한우리 정원’ 10월 개장한다(영상)
- 미주한인의 날 워싱턴주 신임 이사장에 김성훈, 대회장 김필재(영상)
- [시애틀 수필-김윤선] 찬란한 빛의 밤
- [신앙칼럼-최인근 목사] 인생은 결단입니다!
- [서북미 좋은 시-김순영] 쉼미 좋은 시-김순영] 쉼
- 서은지 총영사 알래스카서 통일강연회
- 한국 우상임씨, 시애틀서 아코디언 1인극 펼친다
- 이장우 대전시장,경제사절단 이끌고 시애틀온다
- 오레곤한인회 주최 '2024 서북미 오픈골프대회'열린다
- [하이킹 정보] 시애틀산우회 22일 합동캠핑
- [하이킹 정보] 워싱턴주 시애틀산악회 22일 산행
- [하이킹 정보] 워싱턴주 대한산악회 22일 토요산행
- 시애틀레인FC 지소연선수 시애틀한인회관서 팬사인회한다
- 손준호ㆍ김소현 초청 한우리정원 후원음악회 열린다
- 시애틀지역 한인 차세대 리더들 AAPI LEAD 출범식 참석
- KWA대한부인회, 여름방학 청소년 아카데미 개설한다
- 시애틀한인회 22일 유급병가세미나 참석자에게 농구표준다
- 짓궂은 날씨속 제 74주년 6ㆍ25기념식 치러졌다(+영상,화보)
- 페더럴웨이 한인회 “어르신 여러분, 100세까지 건강하시길”
- 레드몬드 한식당‘본 설렁탕’슬러시 냉면, 삼계탕 개시
시애틀 뉴스
- 양희영 워싱턴주 사할리서 메이저 KPMG 위민스 우승(+영상)
- 워싱턴주 105세 할머니,83년만에 스탠포드 졸업했다(영상)
- 마라톤중 넘어진 시애틀여성, 1,310만달러 받는다
- 시애틀시내 중학교 두곳 학교서 핸드폰 사용금지
- 시애틀 다운타운 힐튼호텔 일본기업에 ‘헐값’에 팔렸다
- 벨뷰 갑부 트럼프 선거자금으로 100만달러 기부
- 시애틀서 다음달부터 ‘타이타닉 전시회’ 열린다
- 아마존 "비닐 포장재 95% 없애고 재활용 종이로 대체"
- 원숭이때문에 UW 영장류연구소장 결국 해임(영상)
- 시애틀지역 경찰관, 마약범 잡으려다 차에 깔려 중상
- '성희롱'의혹받았던 시애틀 전 경찰국장 "난 동성애자다"최초 고백
- 코스트코 주가, 조용히 올라 신고가 찍었다
- "보잉, 당국 눈피하려 '부적합' 737맥스 부품 숨겼다"
뉴스포커스
- '아동학대 피소' 손웅정 "손흥민 많이 팼다…훈련하다가 신고당한 적도"
- 19년간 가스라이팅한 무속인 커플…자녀끼리 성관계 강요하기도
- 4월 결혼, 무려 25% 늘었다…대전 40%·대구 37% 급증, 무슨 일?
- 말다툼하던 아내 고속도로서 내렸다가 숨져…남편 처분은?
- 화성 공장 피해자들, 보상 어떻게…고용·산재보험 가입 안됐다
- 손웅정 감독, 아동학대 혐의 피소…"코너킥 봉으로 맞고 욕설 들었다"
- "주변 강요로 음란물 촬영 가능성"…'한선월' 사망 소식에 누리꾼 시끌
- 한동훈, 여의도 '얼굴도장'…나경원·원희룡 '보수 심장' 영남
- 전당대회 막 오른 민주…'이재명 독주' 선거판 '썰렁'
- 반갑다, 아기들…4월 출생아 1만9049명, 19개월만에 늘었다
- 복지차관 "2000명 증원 발표 전 의사단체 집단행동 예측했다"
- "2027년까지 국민 100만명 심리상담 지원"…청년, 2년마다 정신검진
- 현대차 6년 만에 파업 '암운'…자동차 업계 줄파업 우려
- '직원 추행' 오거돈 전 부산시장 만기 출소…심경 묻자 '묵묵부답'
- "최저임금 차별 적용 중단" 기습 시위 민주노총 20여명 현행범 체포
- 'N수생 증가' 대학 입학자 늘었다…자율고 줄고 검정고시 늘어