31년 된 수학 난제 KLS 추측 풀려

한눈에 보기

고차원 공간에서 확률 분포를 나눌 때 최적의 평평한 자르기가 가장 좋은 자르기와 차이가 얼마나 나는지를 묻는 KLS 추측이 증명됐어요. 연구는 마이크로소프트 리서치의 Xinzhi Zhang을 포함한 두 연구자가 했어요. 차원이 아무리 커져도 차이가 일정한 범위를 넘지 않는다는 결과예요.

핵심만 콕콕

1. 1

   KLS 추측은 1995년에 제기된 문제로, 고차원 기하학의 핵심 미해결 과제로 꼽혀 왔어요.

2. 2

   이전에는 차원이 늘수록 허용 오차가 조금씩 커질 수 있었지만, 이번 연구는 그 값을 고정했어요.

3. 3

   연구진은 AI가 수학적 가능성을 탐색하고 사람이 방향을 정하고 걸러내는 방식으로 작업했어요.

4. 4

   여러 독립 연구자가 결과를 검증했고, 기계로 확인하는 형식 검증도 거쳤어요.

왜 중요할까요?

이 문제는 무작위 알고리즘(무작위성을 이용해 문제를 푸는 방법)이 얼마나 효율적인지 이해하는 기초가 되어, 통계와 계산 분야 전반에 영향을 줘요.