제 박사과정 지도교수인 마크 브레이버먼 교수님은 컴퓨터가 할 수 있는 연산의 한계에 관한 날카로운 질문을 던지고 답하는 연구를 합니다. 그런 연구를 토대로 2014 서울 ICM에서 초청강연자로 초대 받았고, 2016년에는 전산학 분야에서 성과를 낸 만 35세 이하 수학자에게 주는 ‘프레스버거상’과 ...
스위스 오스트로브스키 재단은 아사프 나오르 미국 프린스턴대학교 수학과 교수를 2019년 오스트로브스키상 수상자로 선정했다고 2019년 11월 6일 밝혔습니다. 오스트로브스키상은 스위스 수학자 알렉산더 오스트로브스키의 이름을 딴 상으로, 순수수학 분야나 수학의 기초 분야에서 빼어난 업적을 ...
렛잇고~ 렛잇고~♬ 안녕, 난 올라프야. 겨울왕국 1편을 본 친구들은 알겠지만, 난 엘사가 ‘Let It Go’ 노래를 부를 때 만들어진 눈사람이야. 1편 이후 뮤지컬, 아이스쇼 등에서 다양한 활동을 하다 드디어 겨울왕국 2편과 함께 영화관으로 돌아왔어. 근데 그거 알아? 애니메이션 겨울왕국을 만든 사람 ...
"널 알게 된 이후 / 내 삶은 온통 너 / 사소한 게 사소하지 않게 만들어버린 / 너라는 별""우주를 알게 된 이후 / 내 우주는 온통 은하 / 사소한 게 사소하지 않게 만들어버린 / 너라는 왜소은하" -방탄소년단 6집 앨범 '작은 것들을 위한 시' 가사 중 방탄소년단이 2019년 발표한 6집 앨범의 타이틀곡 ...
지구 환경을 위한 연구는 환경학자나 과학자만 할 것 같은데 수학자도 한다니 놀랍죠?사실 수학자들은 2013년부터 본격적으로 지구를 위한 수학 연구를 하고 있습니다. 세계 곳곳은환경문제로 골머리를 앓고 있는데요. 수학자들도 가만히 보고만 있을 수 없다고 판단해 지구를 보호하고 살리기 위한 ...
들러야만 하는 교실들을 점으로, 교실 사이의 길을 선으로 연결하면 회로 모양 그래프가 나와요. 이때 어느 한 점에서 출발해 각 점을 한 번씩만 들르면서 처음 점으로 돌아오는 경로를 찾는 문제를 ‘해밀턴 회로 문제’라고 해요. 견우가 처한 상황과 비슷하죠? 해밀턴 회로 문제의 해를 탐색하는 ...
따져보기가 무척 어려워져요. 이 문제는 NP-완전으로 밝혀져 실제로 생활에 쓰일 때는 근사알고리듬으로 최적해에 가까운 답을 찾아서 쓰고 있어요. 그럼 모든 조합을 따지지 않고 근사해를 찾는 방법을 알려드릴게요 ...
알고리듬에 대한 불신이 생긴 견우가 제 말을 들으려고 하지 않네요. 최강의 팀을 꾸리는데 이 알고리듬이 도움이 될 수 있는데 말이에요. 복잡한 데이터를 비슷한 종류끼리 분류할 때 유용한 클러스터링 알고리듬! 견우 대신 여러분이 들어주실래요?웹 탐색, 유전자 분석, 패턴 인식, 소셜 네트워크 ...
알고리듬만 있으면 세상에 못 풀 문제가 없는 줄 알았던 견우가 충격에 빠진 모양이에요. 어떤 문제는 유한한 시간 안에 답을 구하는 방법이 아직 존재하지 않거든요. 이럴 때 우리 알고리듬 요정은 손 놓고 가만히 있어야 할까요? 아니, 실망하긴 일러요! 밸런타인데이 기념으로 제가 여러분에게 ...
여기서 문득 방문하고 싶은 도시가 10만 개라면 어떻게 해야 할 지 궁금해졌습니다. 지금까지 최고 기록은 8만 5900개 도시를 방문하는 거였으니까요. n개의 도시를 여행하는 외판원 문제는 ‘NP-완전’이에요. 어쩌면 n의 다항식 꼴로 표현되는 특정 횟수(다항 시간) 안에 풀 수 있는 방법이 없을 수 ...