허준이가 푼 '수학 문제'…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 제휴사)
등록된 댓글이 없습니다.
시애틀 뉴스/핫이슈
한인 뉴스
- “한인여러분, 부동산 매매 및 투자 정보를 알려드립니다”
- 한인 비즈니스를 위한 안전세미나 성황리에 열려
- 시애틀영사관 전문직 행정직원 채용한다
- 구순 앞둔 성옥순시인 두번째 시집냈다
- 워싱턴주 음악협회 정기연주회 매진임박 “20% 할인 혜택도”
- 시애틀오페라 '한국인의 날'행사 성황리에 열려(+영상,화보)
- 귀여운 시애틀통합 한국학교 유치부 졸업식 개최(+영상,화보)
- 벨뷰통합 한국학교 신나는 장날행사 성황리에 열려(+화보)
- 박용국ㆍ케이 전ㆍ리디아 리 “상공회의소 징계는 원천무효”
- ‘모두의 오월, 하나되는 오월’된 시애틀 5ㆍ18기념식(+영상,화보)
- [신앙과 생활-김 준 장로] 김철훈목사 소고(小考-3)
- 경찰 총에 사망한 LA한인 사건 바디캠 공개돼...문열리고 8초만에 탕탕탕
- ‘민중미술 거목’ 김봉준 화백 "‘다문화 공생’출발을 시애틀서…"(영상)
- 서은지 시애틀총영사, 오레곤 한인단체장들과 간담회 개최
- "서울대 워싱턴주 동창회 장학금 신청하세요"
- [하이킹 정보] 시애틀산우회 18일 3개 코스로 토요정기산행
- [하이킹 정보] 워싱턴주 시애틀산악회 18일 토요산행
- ‘불타는 트롯맨’탑7 “한인 여러분 정말 감사드립니다”
- 킹카운티 법원 정상기 판사 사실상 당선 확정
- 벨뷰통합한국학교 신나는 운동회 개최
- 한국 ‘민중미술 거목’ 김봉준 화백 시애틀온다
시애틀 뉴스
- 시애틀지역 등산로 직행 셔틀버스 운행 재개한다
- "아마존, 알렉사 음성비서에 생성형AI 탑재…구독료 받는다"
- MS '애저 코발트100 기반 VM(가상머신)' 출시…"성능 40% 향상"
- 타겟도, 맥도날도 가격 내리겠다
- “올해 워싱턴주지사선거 박빙의 승부 될 것 같다”
- 30년간 시애틀지역 전염병과 싸워왔던 제프 두친 국장 은퇴
- UW내 친팔레스타인 점거시위 오늘 해체된다
- 중국, 라이칭더 취임날 미국 보잉 등 제재 …"대만 무기 판매 관여"
- 시애틀타임스 40년 발행인 물러난다
- 킹 카운티 기록실, 엉뚱한 사람에게 700만달러 잘못 징수
- 50대 타코마 시의원,자궁경부암으로 별세
- 90세 흑인 전직파일럿 태운 블루오리진 우주선 발사(영상)
- 자폐 앓은 벨뷰 10대 밤새 탈출 대소동
뉴스포커스
- 법무부, '김건희 명품백' 최재영 출국 정지…31일 검찰 재소환
- 한국 이혼했어도 '혼인무효' 가능…대법, 40년 만에 판례 변경
- '외국인 가사 도우미' 저출생 효과 있겠지만…'월 200만원'은 장벽
- 尹, '26조' 특단 지원으로 '칩워' 승부수…반도체 경쟁 고삐
- '기준금리 3.5%' 11연속 동결…한은 "긴축 충분히 유지할 것"
- "전공의들 일용직 전전"…1646명이 생계 지원금 신청
- '추미애 법사위원장' 카드에 與 '황당'…민주, 당원 달래기 '구상'
- 이재명 "2만명 넘게 탈당했다" 고백…"당원 중심 정당으로 가야"
- 민주, 생존해병 어머니 편지 배달…'표단속' 국힘, 심기 불편
- 카카오 "개인정보 유출 아니다…과징금 조치에 '행정소송' 예고
- 민주, 15주기 노무현 추도식 총집결…친문계 결집 구심력 주목
- 尹 "총선 결과 안타깝지만 다 내 탓…국민께 다가가겠다"
- 연기금 이달 '팔자' 나섰다…삼성전자·SK하이닉스 집중 매도
- 뉴진스님 윤성호, 말레이 이어 싱가포르서에서도 공연 못 한다
- '한국 문단 거목' 신경림 타계, 향년 88세…노태우 정권선 사찰 대상
- '법카 유용' 김혜경 측근 배씨 "김씨 모르게 내가 결제"