컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모르면 정답을 찾지 못할 수도 있죠. 백만 달러, 한화로 약 11억 1500만 원의 상금이 걸린 7대 밀레니엄 문제 중 하나인 ‘P-NP 문제’는 ‘답을 빨리 찾는 알고리듬을 ...
최근 조합론과 컴퓨터 과학을 연구하는 학자들의 SNS가 인터넷에 올라온 논문 하나 때문에 떠들썩했습니다. 민감도 추측이라는 컴퓨터 과학 분야의 오랜 추측을 이 분야 연구자라면 누구나 쉽게 이해할 수 있을 정도로 간결하게 증명한 겁니다. 답이 ‘예’ 또는 ‘아니오’ 둘 중 하나로 나오는 ...
수학적 논리력은 SW 개발에서 어떻게 힘을 발휘할까? 코딩 경험 없이 어릴 때부터 수학 외길을 걸어 에르되시 수* 3 보유자이기도 한 최호진 연구원은 어떻게 SW 기업에서 일하게 됐을까? 자세한 이야기를 들어봤다. 일하는 회사는 어떤 곳인가요?티맥스데이터는 ‘데이터베이스 관리 시스템(DBMS ...
진행조가현 기자(gahyun@donga.com) 참고자료아니카 헤켈 ‘Non-concentration of the chromatic number of a random graph’, 아니카 헤켈 박사 홈페이지 www.maths.ox.ac.uk/people/annika.heckel
제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 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가지 색깔 중 하나를 골라 그 색으로 나타냅니 ...