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

수학동아 2019년 09호

훨씬 더 기분 좋은 일일 것입니다. 황 교수에게 축하를 보냅니다.  참고자료 황 하오 ... Old Computer Science Conjecture Solved in Two Pages’ 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. ...

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

수학동아 2019년 09호

밀레니엄 문제들 7’, 윌리엄 가자르 ‘Guest Column: the second P =?NP poll’도움 엄상일(기초과학연구원(IBS) 이산수학그룹 CI, KAIST 수리과학과 교수) 디자인 유승민 일러스트 ...

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

수학동아 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호

했어요. 모르는 부분은 선배들께 질문도 많이 했고요. 석사과정 지도 교수인 엄상일 KAIST 수리과학과 교수님께서 질문을 많이 하라는 말씀을 항상 하시곤 했는데 그때 습관을 들인 게 큰 도움이 됐어요. 개발자가 되고 싶다면 컴퓨터라는 게 어떻게 돌아가는지 확실히 이해해야 해요. 학생 때는 이런 ...

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

수학동아 2019년 07호

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

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

수학동아 2019년 06호

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

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

수학동아 2019년 05호

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

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

수학동아 2019년 04호

올라왔습니다. 미국 조지아 공과대학교 수학과 교수인 러시아 출신의 콘스탄틴 티호미로프가 0.5000 ... probability that a random ±1-matrix is singular’ 필진소개엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 ...

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

수학동아 2019년 03호

루피니, 칼 마할버그 ‘Approximate polynomialstructure in additively large sets’ ※ 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 201 ...

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

수학동아 2019년 02호

8년 12월 26일 독일 출신 젊은 수학자 카림 아디프라지토 이스라엘 예루살렘 히브리대학교 교수가 g-추측을 해결했다고 주장하는 논문을 인터넷 논문 공개 사이트인 ‘아카이브’에 ... 확장하는 ‘그륀바움-칼라이-사르카리아의 추측’ 또한 증명됩니다.  아디프라지토 교수는 미국 ...