컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모 ... 7’, 윌리엄 가자르 ‘Guest Column: the second P =?NP poll’도움 엄상일(기초과학연구원(IBS) 이산수학그룹 CI, KAIST 수리과학과 교수) 디자인 유승민 일러스트 ...
진행조가현 기자(gahyun@donga.com) 참고자료아니카 헤켈 ‘Non-concentration of the chromatic number of a random graph’, 아니카 헤켈 박사 홈페이지 www.maths.ox.ac.uk/people/annika.heckel
제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 2018년부터 올해까지 여러 수학자 그룹에서 결과를 내고 있는데요, 그중에는 한국인 수학자도 ...
답이 있는지조차 아직 증명되지 않았는데 N-S 방정식은 이미 수많은 분야에서 매일 쓰이고 있다. 풀이법을 모르는데 어떻게 활용하고 있는 걸까? 난이도만큼이나 놀라운 N-S 방정식의 생활 속 쓰임에 대해 묻기 위해 잠깐 수학자를 바다 세계에 모셔왔다. “정확한 함수를 구하는 것은 불가능하므로 ...
평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번 ...
반으로 나누는 직선이 반드시 있다는 것 역시 햄 샌드위치 정리로 설명할 수 있어요. 이산수학에서 점들의 집합의 부피는 점의 개수로 정의되기 때문에 똑같은 원리를 적용할 수 있고, 점들이 아무리 뿔뿔이 흩어져 있어도 직선 하나로 2등분할 수 있어요. 물론 이 경우에도 3개의집합이 ...
보통 두 자릿수 곱셈을 하는데 시간이 얼마나 걸리나요? 검산까지 다 해도 길어야 몇 분이죠? 만약 1경 자릿수라면요? 최근 두 수학자가 아주 큰 수를 곱하는 가장 빠른 방법을 찾았습니다. 12+23을 계산할 때 우리는 어떻게 하나요? 2+3=5를 먼저 계산하고, 1+2=3을 구해 답을 찾습니다. 즉 한 자리 숫자 ...
현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 젊은과학자상(대통령상)을 수상했고, 2017년에는 한국차세대과학기술한림원 회원으로 선정됐습니다 ...
우한대는 1년에 총 3학기가 있다. 3학기제는 올해부터 도입됐다. 1학기와 2학기는 17주지만, 3학기는 4주로 짧다. 3학기가 생기면서 여름방학이 2주 정도 짧아졌다. 중국은 대체로 한국보다 방학이 짧다. 겨울방학도 5주 정도고, 크리스마스도 시험 기간이다. 중국 대학의 과목 분류는 전공 필수, 전공 ...