최근 조합론과 컴퓨터 과학을 연구하는 학자들의 SNS가 인터넷에 올라온 논문 하나 때문에 떠들썩했습니다. 민감도 추측이라는 컴퓨터 과학 분야의 오랜 추측을 이 분야 연구자라면 누구나 쉽게 이해할 수 있을 정도로 간결하게 증명한 겁니다. 답이 ‘예’ 또는 ‘아니오’ 둘 중 하나로 나오는 ...
컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모르면 정답을 찾지 못할 수도 있죠. 백만 달러, 한화로 약 11억 1500만 원의 상금이 걸린 7대 밀레니엄 문제 중 하나인 ‘P-NP 문제’는 ‘답을 빨리 찾는 알고리듬을 ...
진행조가현 기자(gahyun@donga.com) 참고자료아니카 헤켈 ‘Non-concentration of the chromatic number of a random graph’, 아니카 헤켈 박사 홈페이지 www.maths.ox.ac.uk/people/annika.heckel
수학적 논리력은 SW 개발에서 어떻게 힘을 발휘할까? 코딩 경험 없이 어릴 때부터 수학 외길을 걸어 에르되시 수* 3 보유자이기도 한 최호진 연구원은 어떻게 SW 기업에서 일하게 됐을까? 자세한 이야기를 들어봤다. 일하는 회사는 어떤 곳인가요?티맥스데이터는 ‘데이터베이스 관리 시스템(DBMS ...
제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 2018년부터 올해까지 여러 수학자 그룹에서 결과를 내고 있는데요, 그중에는 한국인 수학자도 ...
평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번 ...
보통 두 자릿수 곱셈을 하는데 시간이 얼마나 걸리나요? 검산까지 다 해도 길어야 몇 분이죠? 만약 1경 자릿수라면요? 최근 두 수학자가 아주 큰 수를 곱하는 가장 빠른 방법을 찾았습니다. 12+23을 계산할 때 우리는 어떻게 하나요? 2+3=5를 먼저 계산하고, 1+2=3을 구해 답을 찾습니다. 즉 한 자리 숫자 ...
1과 -1로 이뤄진 n차원 벡터 n개를 무작위로 뽑았습니다. 이 n개와 원점이 n-1차원 공간에 있을 확률은 얼마일까요? 최근 50년 이상 미해결이었던 이 문제를 풀었다고 주장한 논문이 인터넷에 공개됐습니다.동전을 던져서 앞면이 나오면 1, 뒷면이 나오면 -1이라고 적어봅시다. 이걸 n번 반복하면 1 또는 ...
수학자들은 자연수 전체에서 일부만 뽑아 그 수들이 어떤 성질을 가지는지 살핍니다. 그 수들에 색깔도 칠해보고, 더해도 보고, 등차수열도 만들고 말이죠. 최근 이런 숫자 뽑기에 관한 적어도 40년 묵은 문제가 풀렸습니다.자연수 전부를 빨강과 파랑 2가지 색깔 중 하나를 골라 그 색으로 나타냅니 ...
도넛과 손잡이가 하나인 컵이 위상수학적으로 같다는 말 들어보셨나요? 찰흙으로 도넛 모양을 만든 다음 칼로 자르거나 구멍 내지 않고 조물조물 만지면 손잡이가 하나인 컵 모양을 만들 수 있어 위상수학적으로 같다고 합니다. 같은 원리로 구와 모든 다면체도 위상수학적으로 같은데요, 최근 ...