[따끈따끈한 수학] 컴퓨터 과학 분야 난제, 민감도 추측 2쪽짜리 증명으로 해결!

수학동아 2019년 09호

최근 조합론과 컴퓨터 과학을 연구하는 학자들의 SNS가 인터넷에 올라온 논문 하나 때문에  떠들썩했습니다. 민감도 추측이라는 컴퓨터 과학 분야의 오랜 추측을 이 분야 연구자라면 누구나 쉽게 이해할 수 있을 정도로 간결하게 증명한 겁니다.  답이 ‘예’ 또는 ‘아니오’ 둘 중 하나로 나오는 ...

[그림으로 보는 난제] 수학문제 분류소, P와 NP는 같을까? 다를까?

수학동아 2019년 09호

컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모르면 정답을 찾지 못할 수도 있죠. 백만 달러, 한화로 약 11억 1500만 원의 상금이 걸린 7대 밀레니엄 문제 중 하나인 ‘P-NP 문제’는 ‘답을 빨리 찾는 알고리듬을 ...

[따끈따끈한 수학] 그래프 채색수의 성질을 밝혀라!

수학동아 2019년 08호

   진행조가현 기자(gahyun@donga.com) 참고자료아니카 헤켈 ‘Non-concentration of the chromatic number of a random graph’, 아니카 헤켈 박사 홈페이지 www.maths.ox.ac.uk/people/annika.heckel

[SW 진로 체험] 수학 사랑꾼, SW 개발자로 거듭나다

수학동아 2019년 08호

 수학적 논리력은 SW 개발에서 어떻게 힘을 발휘할까? 코딩 경험 없이 어릴 때부터 수학 외길을 걸어 에르되시 수* 3 보유자이기도 한 최호진 연구원은 어떻게 SW 기업에서 일하게 됐을까? 자세한 이야기를 들어봤다.  일하는 회사는 어떤 곳인가요?티맥스데이터는 ‘데이터베이스 관리 시스템(DBMS ...

[따끈따끈한 수학] 실현 가능한 수를 찾아라! 유리수 지수 추측

수학동아 2019년 07호

제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 2018년부터 올해까지 여러 수학자 그룹에서 결과를 내고 있는데요, 그중에는 한국인 수학자도 ...

[따끈따끈한 수학] 어떤 경로도 다르게! 반복없는 색칠 문제

수학동아 2019년 06호

평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번 ...

[따끈따끈한 수학] 큰 수의 곱셈을 더 빠르게, 쇤하게-슈트라센 추측

수학동아 2019년 05호

보통 두 자릿수 곱셈을 하는데 시간이 얼마나 걸리나요? 검산까지 다 해도 길어야 몇 분이죠? 만약 1경 자릿수라면요? 최근 두 수학자가 아주 큰 수를 곱하는 가장 빠른 방법을 찾았습니다. 12+23을 계산할 때 우리는 어떻게 하나요? 2+3=5를 먼저 계산하고, 1+2=3을 구해 답을 찾습니다. 즉 한 자리 숫자 ...

[따끈따끈 수학] 필즈상 수상자도 도전한 무작위 베르누이 행렬 문제

수학동아 2019년 04호

1과 -1로 이뤄진 n차원 벡터 n개를 무작위로 뽑았습니다. 이 n개와 원점이 n-1차원 공간에 있을 확률은 얼마일까요? 최근 50년 이상 미해결이었던 이 문제를 풀었다고 주장한 논문이 인터넷에 공개됐습니다.동전을 던져서 앞면이 나오면 1, 뒷면이 나오면 -1이라고 적어봅시다. 이걸 n번 반복하면 1 또는 ...

아무렇게 뽑아 더해도 같은 집합일까? 에르되시의 합의 추측

수학동아 2019년 03호

수학자들은 자연수 전체에서 일부만 뽑아 그 수들이 어떤 성질을 가지는지 살핍니다. 그 수들에 색깔도 칠해보고, 더해도 보고, 등차수열도 만들고 말이죠. 최근 이런 숫자 뽑기에 관한 적어도 40년 묵은 문제가 풀렸습니다.자연수 전부를 빨강과 파랑 2가지 색깔 중 하나를 골라 그 색으로 나타냅니 ...

[엄상일 교수의 따끈따끈한 수학] 삼각형으로 둘러싸인 n차원 구 문제 g-추측

수학동아 2019년 02호

 도넛과 손잡이가 하나인 컵이 위상수학적으로 같다는 말 들어보셨나요? 찰흙으로 도넛 모양을 만든 다음 칼로 자르거나 구멍 내지 않고 조물조물 만지면 손잡이가 하나인 컵 모양을 만들 수 있어 위상수학적으로 같다고 합니다. 같은 원리로 구와 모든 다면체도 위상수학적으로 같은데요, 최근 ...